Wenn man z.B. Christmann oder so heisst (was ja einen direkten Bezug zum Christentum darstellt), dann kann man das ändern lassen. Bei mir ging das auf dem Einwohnermeldeamt das speziell für Namensänderungen zuständig ist. Danach wird dein Name in sämtliche Verbrechersuchkarteien und sonstige Datenbanken der Polizei etc. international gegeben um zu verhindern, dass irgendwas gegen einen vorliegt.
Ist natürlich auch immer ein wenig good-will des Amtes ob sie die Begründung akzeptieren ;-)