Вообще это незаконно. Мы с разными фамилиями, поэтому нас всегда проверяют по паспорту, но ни разу не смотрели страничку о браке, а даже если и посмотрят:
Порядок выезда из РФ и въезда в РФ несовершеннолетних граждан РФ
При пересечении государственной границы несовершеннолетний гражданин Российской Федерации, следующий совместно хотя бы с одним из родителей (усыновителем, опекуном или попечителем), может выезжать из Российской Федерации по документу, удостоверяющим его личность за пределами РФ, или будучи вписанным в заграничный паспорт родителя (усыновителя, опекуна или попечителя), выданного до 1.04.2010, при этом для детей в возрасте с 6 лет обязательна фотокарточка. Вместе с тем, фотокарточка ребенка и запись вписанных в загранпаспорт детей обязательно должна быть скреплена печатью органа, выдавшего документ, и подписью должностного лица данного органа. Родителям, выезжающим с несовершеннолетними детьми из РФ по заграничным паспортам на разные фамилии, рекомендуется при себе иметь документ, подтверждающий степень родства (свидетельство о рождении).