Pour renommer plusieurs fichiers d'un coup dans Nautilus, il existe existe une excellente solution : l'action pour Nautilus thunar-bulk-rename.

Pour cela, il suffit d'installer les paquets thunar et nautilus-actions, puis d'enregistrer le schéma thunar-bulk-rename.schemas dans ~/.nautilus/. On redémarre Nautilus (killall nautilus, il redémarre ensuite automatiquement), et voici le résultat :