...Da es das Passgesetz nicht erlaubt...
Bei Vornamen ist die Hürde nicht ganz so hoch, da kann man einen Antrag auf Namenserweiterung/änderung aus religiöser Motivation stellen (z.B. Hinzufügung eines arabischen Vornamens ... oder Änderung, wenn man z.B. CHRISTian heißt), beim Nachnamen wird man da im Normalfall aber auf Granit beißen (heutzutage ziemlicher Blödsinn, da es mit der Steuernummer nun eine Art PKZ gibt, die jeden Deutschen eindeutig identifiziert) - es sei denn, man hieße z.B. CHRISTensen, da wäre es einfacher...
Dann gibt es noch die Möglichkeit, einen "Künstlernamen" eintragen zu lassen - der traditionelle nahöstliche "Kampfname" dürfte da, zumindest für Männer, in diese Kategorie fallen (ob man den Eintrag auch genau so begründen sollte, ist natürlich eine andere Frage <g>).
In den USA und in UK ist die Namensänderung übrigens wesentlich einfacher, was erklärt, wieso dort Menschen ihre komplette Namensidentität ändern können (Cat Stevens, Cassius Clay, Michael Jackson, Prince, etc.).