If the phone does not offer the possibility to rename files then you will need to use the computer to manually rename the files and then transfer them to the phone using the communication software. On the other hand you can install an application which does this renaming operation based on the data you input. In this case, the software used will be Tag&Rename.
Download and install the application, then locate your music library and perform renaming options on how you want your files to look so you can play them on your phone.