Mike over at his 1d8 blog has a cool and useful Fantasy Name Generator. Fifteen random business names appear.
The Mithril Moor
The owner Cyril of the Blight Hand is renown for slaying fifteen owlbears during the defense of the Ogden Moor. The dwarven mine was abandon several years ago when the moor was infested with these creatures. Cyril and his men purged the moor and opened the mine for his fellow dwarves to begin mining the precious veins of mithril. As a reward, the dwarven king granted Cyril a percentage of mithril. He now employs a master smith who forges the metal into artifacts of war. Though his prices could bankrupt a barony, The Mithril Moor is where champions from every land come to purchase arms and armor. Though he no longer considers himself a man of battle, when an adventurer enters his shop and speaks of fantastic creatures and mysterious places, a glint of possibility returns to Cyril's eyes.
The Blue-Eyed Druid Shop
No one really knows the identity of the shop owner. Most customers believe its Howard, a simple man who has a knack for gauging how much a customer will pay for an item. His behavior can be erratic he is mostly friendly. Though the sign outside has a man standing in the forest with blue eyes little of that translates to the shop. BEDS as the locals call it is a pawn shop. Howard prefers to buy and sell magical items, but he will dabble in odd, historical or collectible items. Because it is located next to a guard tower Howard has little problem with theft. Plus several rumors surround the old shop, that the true owner would hunt the offender and suffer a horrible death.
The owner of the Blue-Eyed Druid is a sect of mages. They use the money to finance their experiments. There are a total of ten mages and all take turns 'being Howard'. This is why if the players come in one day he may act strangely different from a few days before.
Okay, I am done for now. When I find these generators I could play all day doing this. Thank you Mike for the generator.