У меня с дочкой фамилии разные, свидетельство о рождении на границе часто спрашивают для подтверждения родства.