Well, does that preclude immigration/naturalization?
(And wouldn't a name-change also be an official document, which would have to be issued to someone who wanted to get an approved name?)
I guess that would mean any derivative of Mohammed or Ali would be out?