Спасибо за ответы. Почитал о законах и предписаниях в этом разделе права, в частности, о пункте 37 из NamÄndVwV - Fünfter Abschnitt - Wichtiger Grund - Zweiter Unterabschnitt - Typische Fallgruppen.

(1) Aus der Tatsache allein, daß ein Familienname fremdsprachigen Ursprungs ist oder nicht deutsch klingt, kann ein wichtiger Grund für eine Namensänderung im allgemeinen nicht abgeleitet werden; jedoch werden bei fremdsprachigen Familiennamen die Voraussetzungen der Nummer 36 häufig vorliegen.
(2) Im Anschluß an die Einbürgerung eines Ausländers kann der Familienname geändert werden, wenn dieser die ausländische Herkunft des Namensträgers in besonderem Maße erkennen läßt und der Antragsteller im Interesse der weiteren Eingliederung Wert auf einen unauffälligeren Familiennamen legt.

Из этого я делаю вывод, что гарантии удовлетворения просьбы о смене фамилии нет. Предварительный план - смена имени и фамилии через консульское учреждение, как рекомендовал господин Dresdner, так как фамилию хочу взять совершенно не похожую на свою нынешнюю.