Which one is to not be generic. Hence you can't have your "Toilet Paper Store" since many stores exist that sell toilet paper and are thus a "toilet paper store", except they're called Wal*Mart, Target, etc..
Something that seems quite hard to grasp but is rather simple.
Exactly! I can't believe how this can be so hard to understand!
The App Store is an app store.
Pizza Hut is not a pizza hut. It's a restaurant.
Snow Leopard is not a snow leopard. It's an OS.
Target is not a target. It's a store.
RadioShack is not a radio shack. It's a store (or w/e, I'm not sure what it is and idk)
WalkMan is not a walk man. It's a cassette player.
WalMart is not a wal mart. It's a store.
Seven-eleven is not a seven eleven. It's a restaurant.
But, App Store is an app store!
Get it people? The name they are trying to trademark is the description! That is why it's generic.