Если одна фамилия, то вообще никто никогда ничего не спрашивал. у меня та же ситуация. Беру свидетельство о рождении на всякий случай. Форма 25 не нужна уж точно, это для тех. у кого папа записан со слов.
Если у ребенка свой загранпаспорт, то св-во о рождении желательно взять с собой, для доказательства родства. Если вписан, то не надо. Никакой разницы с теми, у кого в св-ве есть папа - нет в данном случае.