Pesquisei e parece que há um programa para fazer isso chamado 'GPRename'
O GPRename é um renomeador de lote completo para arquivos e diretórios. GPRename facilmente pode substituir, remover, inserir, excluir e numerar consecutivamente arquivos e diretórios.
Parece que você pode fazer o que quiser.
Não parece haver uma maneira de fazer isso no Ubuntu padrão.
( fonte )