O jeito que eu sempre faço: o Thunar bulk renomeia.
Instalar o Thunar:
sudo apt install thunar
Agora abra a renomeação em massa (se você estiver usando a versão básica do 16.04, vá para a página inicial e digite em massa: você a obterá.)
As opções são bem óbvias a partir daí.
Eu sei, eu sei, algum nerd me dirá que eu deveria ter feito isso na linha de comando. E isso também é possível, mas você precisa ser um pouco mais específico sobre exatamente o que você deseja obter um comando específico.