Lots of good responses here.
Like others have said, the biggest thing is experience. Tobacco is like wine, liquor, beer, etc. But I'll use wine for the example.
Pick up a bottle of wine and read the flavor profile on it. It may say something like this:
"Notes of Cherries, Blackberries, and...