Tagging is storing the information about a song (title, artist, genre, etc.) into the audio file. This makes the file self-documenting.
Most of the time this is done by a lookup of the CD.
This of course requires all the tracks to be there, in the right sequence and with the appropriate album title.
A more refined method is the use of acoustic fingerprinting.
This can be done using an individual track and without any textual information.
A lot of media player software supports tagging.
Sometimes you might be in need of more powerful options than the standard one.
Dedicated taggers are listed below.