Я долгое время из-за несоответствия букв в имени не могла легализовать брак в России и поэтому несколько раз летала с паспортами на разные фамилии. Проблем не было вообще никаких. Билеты брала на фамилию, которая стояла в русском паспорте. Когда летела первый раз, меня тоже запугивали, что не выпустят из России.  Хи-хи, кому мы нужны.  Российские пограничники проверяют лишь законность въезда-выезда и пребывания на территории РФ. Все остальное, в т.ч. какие у вас фамилии в иностранном государстве, их не интересует. Авиакомпания - те да, смотрят на визы и паспорта, но им смело можете показывать оба паспорта. С ребенком ситуация аналогичная.