You can rename songs by choosing the appropriate option from the Songs settings menu. You can also rename a song using the popup song menu by long pressing on the song in the left hand song menu.
Please note that renaming a song in this way changes the file name. To change a song title, you need to edit the song directly.
By changing the folder, you can also move the song to a new location.