У меня паспорт на фамилию мужа. Мне кажется, для гражданства не обязательно менять - они все равно в кимлике напишут фамилию мужа, насколько я понимаю. Главное, чтоб совпадал паспорт с икаметом - а то меня послали менять фамилию в икамете.