renamefuncionó bien antes de la actualización, ahora ejecutándose renameen una terminal muestra lo siguiente:

The program 'rename' can be found in the following packages:
 * perl
 * rename

¿Alguna sugerencia (simple) por favor? Ejecuto esto en una terminal para poder cambiar el nombre de muchos archivos, ya que una GUI estaría bien solo por renombrar algunos.

Haga clic en Actividades , busque " Software y actualizaciones " y ejecútelo. Luego marque la opción "Software de código abierto (universo) mantenido por la comunidad (universo)" si no está marcado.

Luego abra la Terminal y ejecute

sudo apt update
sudo apt install rename

instalar rename.

Respuesta rápida y explicación del problema.

El paquete perl en 17.10 ya no contiene el renamescript, al menos no la versión perl que viene con un nuevo sistema instalado.

Así que recomiendo la respuesta de @ pomsky.

sudo apt update
sudo apt install rename

Inspección en un sistema antiguo (16.04.LTS)

Tengo el cambio de nombre perl en mi sistema 16.04 LTS, que es mi sistema de producción.

$ rename
Usage: rename [-v] [-n] [-f] perlexpr [filenames]

$ which rename
/usr/bin/rename

$ l /usr/bin/rename
lrwxrwxrwx 1 root root 24 feb 28  2016 /usr/bin/rename -> /etc/alternatives/rename

$ l /etc/alternatives/rename
lrwxrwxrwx 1 root root 16 feb 28  2016 /etc/alternatives/rename -> /usr/bin/prename

$ l /usr/bin/prename
-rwxr-xr-x 1 root root 2987 mar 13  2016 /usr/bin/prename

$ head /usr/bin/prename
#!/usr/bin/perl -w
#
#  This script was developed by Robin Barker (Robin.Barker@npl.co.uk),
#  from Larry Wall's original script eg/rename from the perl source.
#
#  This script is free software; you can redistribute it and/or modify it
#  under the same terms as Perl itself.
#
# Larry(?)'s RCS header:
#  RCSfile: rename,v   Revision: 4.1   Date: 92/08/07 17:20:30 

Si esa versión es la que desea, puede instalarla con

sudo apt update
sudo apt install perl

No estoy seguro de lo que obtienes si instalas rename. Tal vez la misma versión, tal vez alguna otra versión. Pueden funcionar de la misma manera (visto desde la interfaz de usuario).

Editar (corrección y perdón por la confusión)

Inspección en Ubuntu 17.10

@pipe descubrió un problema importante que no encontré porque verifiqué en 16.04 LTS y confié en la información de la pregunta (ese cambio de nombre se encuentra en dos paquetes, perl y rename). Probé y el paquete perl en 17.10 ya no contiene el script de cambio de nombre, al menos no la versión perl que viene con un nuevo sistema instalado.

Así que recomiendo la respuesta de @ pomsky.

sudo apt update
sudo apt install rename

que instala otro script perl, como se puede ver a continuación:

tester@tester-desktop:~$ which rename
/usr/bin/rename

tester@tester-desktop:~$ l /usr/bin/rename
lrwxrwxrwx 1 root root 24 nov  4 19:08 /usr/bin/rename -> /etc/alternatives/rename

tester@tester-desktop:~$ l /etc/alternatives/rename
lrwxrwxrwx 1 root root 20 nov  4 19:08 /etc/alternatives/rename -> /usr/bin/file-rename

tester@tester-desktop:~$ l /usr/bin/file-rename
-rwxr-xr-x 1 root root 3085 sep  5 23:49 /usr/bin/file-rename

tester@tester-desktop:~$ head /usr/bin/file-rename
#!/usr/bin/perl -w
# $Revision: 331 $$Date: 2013-04-30 21:23:41 +0100 (Tue, 30 Apr 2013) $
# Robin's RCS header:
# RCSfile: rename.PL,v Revision: 1.3   Date: 2006/05/25 09:20:32 
# Larry's RCS header:
#  RCSfile: rename,v   Revision: 4.1   Date: 92/08/07 17:20:30 
#
#  Log: rename,v 
# Revision 1.5  1998/12/18 16:16:31  rmb1
# moved to perl/source

Este también es un script perl, pero otro en comparación con el de 16.04 LTS.