Oh, and some (http://en.wikipedia.org/wiki/List_of_pubs_in_the_United_Kingdom)real world ones (http://www.readersdoglist.com/pubnames.html)
Also, Here's (http://en.wikipedia.org/wiki/Pub_names) another list of real-life pub naming systems. (Just look up "Pub Names" on Wikipedia.)
If you don't like looking at Wikipedia, here's a summary of the Wikipedia page:
*) Although most pubs had the word "The" or "Ye" (pronounced the same as "The"), this word was rarely considered a part of the pub name; it was mostly used to differentiate "The Mulberry Bush" from "any old mulberry bush".
1) They named it after alcohol. Such as "Hop Inn" or "Barrels" or "Brewery Tap."
2) They named it after animals. For example, "Three Pigs" or "Hen and Chickens" or "Smoker" (the name of a local's horse) or "Slow and Easy" (a racehorse's name).
3) <Color> <Noun>, especially with blue (to show a certain political allegiance), red, and black.
4) After a popular brand name, such as "Moon Under Water" or "Slug and Lettuce".
5) After food, such as "Sir Loin of Beef" or "Shoulder of Mutton."
6) One of the above, but in a foreign language.
7) After just some commonplace object found nearby, such as "Boot" or "Copper Kettle."
8) After the Heraldry. Such as "Castle" (found on a Spanish coat of arms) meant Spanish Wine was there. Also, "Bear and Ragged Staff", after the coat of arms of a nearby lord. Or, alternatively, "White Hart" after a heraldic badge of a previous king.
*) Often, the name could be "Three <Nouns>", based on a trade guild.
*) Also, sometimes it was named after the local landowner, the name of the city, or a common occupation of the villagers.
9) Named after a historic event, such as a war ("Alma"), a holiday ("Hand and Shears"), a (misspelled) important document "Magna Charta" or a battle "Trafalgar Tavern".
10) Also, they can be named after famous literature or authors, such as "Canterbury Tales".
11) Named after figures from a myth or a legend. ("George and Dragon", "Robin Hood", "Headless Woman".)
12) Named after a former owner, such as "Nellie's"
13) Named after plants, such as "Crabtree" (as it had a crab apple tree growing in the front) or "Mullberry Bush" or something similar.
14) Named after a distinct feature of the pub, such as "Crooked Chimney".
15) Corruptions of the above names, caused by people mispronouncing them for long enough that the name officially changes.
16) Words that describe religious symbols, royalty, ship names, sports, hunting, prominent landmarks, tools, and so on.
Also, it states that the most common tavern names are "Red Lion", "Royal Oak,", "Rose and Crown," "The Crown", "King's Head," "Plough," "New Inn," and others.
Also, "The pub with no name" is a thing, too.
What this means is that you can basically name it after whatever you want. You're not restricted to "The <Adjective> <Noun>" or other variations of the same.
Specifically, this means you can use the tavern name to give depth to the village, kingdom, or world. Name it "The Dynastia" after the dragon who almost destroyed the kingdom a century ago, or have half the taverns in a city be named "The Blue <noun>" and the other half named "The Green <noun>" to show that the city is completely divided in their political opinions - those villagers who frequent The Blue taverns are fanatics who strongly voice their opinions on how corrupt the king is, while those in The Green taverns sing about the many conquests and winnings of the king. Name it after a famous adventurer who stayed in the town a lot, or name it after the wife of the wizard who created the Plot Token the PCs are on a quest to find. Name it after one of the gods of the setting, to show the prominent religious beliefs of the area. Name it after the local ruler, or after his coat of arms.
What's important is that the tavern name is an easy way to give depth and history to the world without going through a large "history dump" on the players.