Unless you live in a place like Spain or Italy where strange names are illegal, names are arbitrary (or at least as arbitrary as a given county clerk and judge are in the mood to tolerate). For example, O(+>. So this is not a simple problem but one on a function approaching impossible.

Something like an interface to a flat census DB distributed with a module might be nice though. It would be useful in many cases. Maybe you could give it a stab?

(Update: and speaking as someone with a mildly-unusual-but-entirely-within-traditional-rules name which is nearly always mangled in subscriptions, billing statements, etc, I have to say that the automatic solutions only end up being annoying to the customer).