Всегда при вылете спрашивали свидетельства о рождении детей, возможно из-за разных фамилий. Я уже автоматом его подавала на паспортном контроле.

Меня никогда не спрашивали, хотя фамилии разные. Но на словах просили сказать кем приходится мне ребенок летящий со мной. При этом свидетельство всегда вожу с собой!