孩子不一定要随父姓。孩子可以随父亲姓，也可以随母亲姓。在特殊情形下，孩子还可以取父母之外的姓氏，具体如下：

1、可以随其他直系亲属长辈姓；

2、孩子被法定扶养人之外的人扶养的，可以随扶养人姓；

3、其他不违背公序良俗的情形；

4、少数民族有独特的文化。

一、改姓需要带以下材料：

1、监护人提出书面申请；

2、社区居委会证明；

3、学籍档案及学校证明；

4、户口簿复印件；

5、父母离婚涉及子女姓名变更附法院判决书或父母双方同意变更的书面材料。

二、改姓氏需要的条件具体如下：

1、因血缘关系成立，变更为父姓或者母姓或者父母双方姓氏的；

2、因收养关系成立，变更为养父姓氏或者养母姓氏的；

3、因收养关系终止，恢复收养前姓氏的；

4、因婚姻关系成立，变更为冠以夫姓或者妻姓的；

5、因婚姻关系终止，恢复婚前姓氏的；

6、因夫妻一方死亡或者被宣告死亡，生存配偶恢复婚前姓氏的；

7、因父母再婚，未成年子女变更为继父姓氏或者继母姓氏或者再婚父母双方姓氏的；

8、因入赘关系成立，男方变更为女方姓氏的；

9、因入赘关系终止，男方恢复原姓氏的；

10、公民出家或者出家人还俗，变更为法名或者原姓名的；

11、因其他特殊原因的。

综上所述，自然人只能在父姓或者母姓中选择一个姓氏，但可以有跟随其他直系长辈血亲的姓氏、因由法定扶养人以外的人扶养而选取扶养人姓氏、和有不违背公序良俗的正当理由的姓氏，而对于少数民族的人，其姓氏可以遵从本民族的传统和风俗等来选取。

私生子可以改随父姓吗，需要哪些手续

私生子怎样改父姓：需要先进行亲子鉴定，确定生父的关系，然后再到派出所申请姓氏变更登记，进行更改姓氏。

公民符合下列条件之一的，可以申请办理姓氏变更登记。因血缘关系在父姓或母姓之间变更的；因收养关系变更姓氏的；因涉外婚姻关系变更姓氏的；因父母离婚或者再婚变更姓氏的；妇女原冠夫姓申请去掉夫姓；因其他特殊原因需变更的。

如何上生父户口：

（一）《出生医学证明》上父母登记齐全的凭证：

《出生医学证明》；

父母双方《居民户口簿》；

经管段民警调查核实后，随父或随母登记落户。

（二）对《出生医学证明》上只有父母一方登记的凭：

《出生医学证明》；

父母一方《居民户口簿》；

经管段民警调查核实后办理。

（三）《出生医学证明》上没有明确母亲或父亲，要求随未明确的父亲或母亲申报出生登记的：

凭有权部门出具的《亲子鉴定证书》；

父亲或母亲《居民户口簿》；

经管段民警调查核实后办理。

《民法典》第一千零一十五条：自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：（一）选取其他直系长辈血亲的姓氏；（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；（三）有不违背公序良俗的其他正当理由。（四）少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。