Am besten ist es immer, wenn man die Metadaten (Tags) gefüllt hat. Hat man das einmal gemacht ist eine Umbenennung anhand von Taginhalten ein ein Klacks. Auch spätere Umentscheidungen sind dann keine Aktion.
Sollte Du diese Daten noch nicht in den Tagfeldern haben, könntest Du diese zuerst mal mit den Inhalten der jetzigen Dateinamen füllen:
Auch ein ausschließliches Herumbasteln an Dateinamen ohne Berücksichtigung von Taginhalten unterstützt Mp3tag.