What kind of disc are you trying to burn? A "music" disc (i.e. it will use the same format as an actual audio disc that you buy from a store)? Or a "mp3" disc?
I don't believe that a "music" disc will display names of songs or artists. I don't believe that the "music" CD format supports including text information (the playlist name is just putting a name on the disc...i.e. if you stick that disc in your Mac, the name of the disc in the Finder will be that name). I know that a store bought audio CD will NOT have any track information.
In order to get than, you will need to burn a mp3 disc.
In order to be able to burn a mp3 disc, you will need to first convert those songs that you bought from the iTunes Store that you want to burn from the AAC format that Apple sells them as into a MP3 format. Once you have done that, then you can burn them to a disc using that MP3 format. Your car stereo should be able to then display song names, album, artist, etc...assuming it supports that, which I am assuming it does.
Here is the instruction from Apple: http://support.apple.com/kb/PH1748
Note those instructions are for iTunes 10, but should basically work for iTunes 11 as well. Older version should work nominally the same as well.
Now, if your car stereo can play AAC files, then you can also burn those as AAC files. I honestly don't know if iTunes supports burning in that format or not as I have never tried it (the stock stereo in my car only supported MP3s, but my new Alpine CDE-HD138BT does support AACs, but I have not tried as I can just play music from my iPhone). Even if it does not, you can just burn the disc using the Finder. You just burn it as a data disc in the Finder...just like if you were going to burn those AAC files to the disc for backup purposes.