You might need to run them through a tag editor. I have made CDs from mp3s in
Linux and it is much the same as in Windows. If the tags are right it will
search the database and get the proper file names. If the tags are messed up
then it will probably give you generic names. I use Ex Falso as my tag editor,
but there are several to choose from