Krename é uma ferramenta possível para o que você está tentando realizar.
Instale com:
sudo apt-get install krename
Então:
- Selecione os arquivos que você deseja renomear
- Escolha renomear arquivos de entrada no caminho de destino
- Insira [creationdate; aaaa-MM-dd] $ no modelo de nome de arquivo avançado.
Se a data de criação (do arquivo) não for a desejada, krename também poderá usar dados exif.