关于新生儿落户的姓氏问题，其实并不是必须跟父亲姓。根据《中华人民共和国民法典》的相关规定，我们来详细解析一下：
首先，民法典第一千零一十五条明确指出，自然人应当随父姓或者母姓。这是基于传统习俗和家族血脉的延续考虑，也是大多数情况下的常规做法。
然而，该条款同时也规定了可以在父姓和母姓之外选取姓氏的特殊情况。具体来说，包括以下几种情形：
可以选取其他直系长辈血亲的姓氏。比如，如果新生儿的奶奶或外公等直系长辈有特别的姓氏，且家庭有意愿让新生儿随这个姓氏，那么是允许的。
因由法定扶养人以外的人扶养而选取扶养人姓氏。这种情况下，如果新生儿不是由父母抚养，而是由其他亲属或法定扶养人以外的人抚养，并且抚养人愿意让新生儿随自己的姓氏，这也是可以的。
有不违背公序良俗的其他正当理由。这是一个相对宽泛的条款，为特殊情况留出了空间。只要理由正当、不违背社会公德和风俗习惯，就可以考虑在父姓和母姓之外选择其他姓氏。
此外，对于少数民族的自然人，他们的姓氏还可以遵从本民族的文化传统和风俗习惯。这意味着，在少数民族中，可能存在一些特殊的姓氏选择规则，这些规则是受到法律保护的。
综上所述，新生儿落户的姓氏并不是必须跟父亲姓。在符合法律规定的情况下，可以选择随母姓或者其他直系长辈血亲的姓氏，甚至在某些特殊情况下还可以选择扶养人的姓氏或其他正当理由的姓氏。同时，少数民族的自然人还可以遵从本民族的文化传统和风俗习惯来选择姓氏。