Я меняла фамилию, не меняя внутреннего паспорта. У меня правда одну букву меняли, на основании того, что в немецком гражданстве у меня нет русского окончания. Около 5 лет назад. Сестра меняла полтора года назад, на момент выезда из России у нее не было еще внутреннего. Но мы обе на ПМЖ в Германии.