Hola.
También hay programas que sirven para hacer eso (aunque sería necesario que tengas los archivos alojados en tu PC, si están en un hosting deberías usar la alternativa de marcofbb que tiene la ventaja de que no deberás descargar los archivos originales y re-subirlos con el nuevo nombre). Yo uso Rename Master (
http://www.joejoesoft.com/vcms/108/).
Un saludo.