Ich weis ganz genau wovon du sprichst (war mal selbst von der Geschichte betrofen wink ), aber es geht dabei nicht um Vorname-Wechsel, sondern um eine Anpassung.

Vladimir -> Waldemar
Ivan -> Iohann
Anna -> Hanna

(ich sollte übrigens Julia anstatt Yuliya heisen) whistle

Eine komplett neue Vorname kann (soweit ich weis) nur auf ein Antrag mit Begründungen beantragt werden und es wird in jedem einzelnen Fall entschieden. Und das gilt, glaube ich, auch für "Echtdeutsche".
Das bei der Anname der Staatsangehörigkeit aus einem Mohamed ein Günter einfach so auf Wünsch werden sollte ist für mich schwer vorstellbar.