Existem alguns utilitários de renomeação de lotes on-line como este: Bulk Rename
O Windows Explorer pode fazer isso se você estiver bem com todos os arquivos com o mesmo nome e um número anexado ao final. Você pode apenas destacar todos eles, pressionar F2, digitar o novo nome e pressionar Enter.