Так у вас уже два гражданства.
Теоретически вы можете поменять фамилию в РФ, взять справку о перемене имени, а потом в Германии на этом основании менять все документы. Лучше заранее выяснить процедуру смены имени в Германии. Может быть, в вашем случае наоборот проще сделать - сменить в Германии, а потом привести в соответствие российские документы.
Вообще, у вас немецкое гражданство и вы живете в Германии, вам лучше в других разделах вопросы задавать, не в "Поздних переселенцах". Там народу больше прочитает и сможет ответить.
Вот похожая тема:
Здравствуйте. Я в Германии 2.5 года по голубой карте. Хочу пожениться с русской девушкой и перевезти ее к себе. Если менять фамилию девушке, то весь процесс оформления и смены документов может занять до 5 месяцев вместе с оформлением визы, а хочется быть вместе быстрее. Если оставить ее...
forum.tupa-germania.ru