Hacerlo con el Flash Renamer es de lo más sencillo, pero es un programa de pago. Yo tengo licencia de ese programa desde hace como unos dieciocho o veinte años, y es el mejor dinero que me he gastado en informática... Antes tenían una versión de prueba, no sé, míralo.
También he utilizado el Lupas Rename, el Flexible Renamer y el Siren, pero son un poco más complicados de manejar, eso sí, los tres son gratis.