Atualizado:
O que você precisa é de um software que renomeie arquivos de música ou tags (dentro do arquivo) para você.
Eu sugeriria uma ferramenta específica para essa quantidade de arquivos de música, uma ferramenta gratuita chamada Mp3Tag.
Faz o que você pede e ainda mais.
link
Este software permite renomear ou substituir não apenas qualquer parte do nome do arquivo de acordo com as tags mp3 codificadas dentro de cada arquivo, mas também renomear arquivos incrementalmente, você pode personalizar a maneira como ele funciona numericamente (01,02 etc) ou alfabeticamente (AA, AB, etc ...) como prefixo ou sufixo.
Ele também funciona ao contrário usando os nomes dos arquivos para alterar as tags
E, finalmente, ele pode ficar on-line e preencher as tags para você, caso algumas estejam faltando ou você queira substituí-las automaticamente.
Deixe-me saber se responde à sua pergunta.
tenha um bom.