De vez en cuando uno se encuentra aplicaciones que hacen más fácil su trabajo.
Una de ellas es Advanced Renamer (http://www.advancedrenamer.com/), el cual te permite cambiar el nombre de los ficheros mediante un criterio predeterminado por el programa o uno establecido en un perfil por el usuario. Por ejemplo, utilizanado la información EXIF, la fecha de creación, orden numérico ascendente o descendente, etc.
Advanced Renamer tiene una interfaz muy clara y funcional lo que lo hace fácil de manejar. Su función es muy sencilla, pero la cumple eficazmente.
No sólo te permite renombrar, sino eliminar parte del nombre de uno(s) fichero(s).
Es rápido, intuitivo, te permite pre-visualizar los cambios que vas a hacer y, muy importante, es versión Freeware.
 
http://www.advancedrenamer.com/download