I'm a huge stickler for names. It is one of my pet peeves.
In WoW, when I got really bored and sick of the stupidity people would come up with for characters...I would search zone by zone for any name violating the naming policy.
When I choose a name I want it for a specific reason, a concept, an idea, the underlying meaning it may have in relation to another character of mine....
I'm pretty sure if anyone walked into a new town and was told they can no longer have their name... they wouldn't be very happy with it either.