Необязательно. После получения Einbürgerungsurkunde, но еще до получения немецкого паспорта, фамилию можно поменять, я сама так делала: Zusicherzung и, соответственно, Einbürgerungsurkunde у меня на старую фамилию, а немецкий паспорт уже на новую.
В Вашем случае фамилия-то уже поменяна, поэтому если они Вам поменяют Zusicherzung, это может быть либо полная перемена фамилии обратно, со всеми бумажками, либо просто "отмазка" от консульства без полной перемены фамилии (без Namensänderungsurkunde) - если согласятся на такое, конечно. В этом втором случае Вам, может статься, Einbürgerungsurkunde выдадут на Вашу новую "немецкую" фамилию, соответственно, для паспорта ничего менять не надо будет. А вот если будет полный откат назад, то могут быть подводные камни: нам в немецком ЗАГСе сказали, что фамилию можно бесплатно менять только один раз, после этого, если вообще разрешают, то только за хорошую денежку.