Ta utilitka, co by to uměla dávkově přejmenovat se kupodivu jmenuje dávkový soubor a je součástí microsoftích OS od dob MS-DOS.

ten seznam názvů souborů uprav na tvar:
ren 1.mp3 adam.mp3
ren 2.mp3 "petr spaleny.mp3

(pokud máš dlouhé názvy s mezerami, použij uvozovky)

ulož pod názvem třeba nove.bat k těm souborům a spusť...