非婚生子女的改姓手续，首先，需要和孩子的生父协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意，其次，需要携带户口本.身份证、孩子的户口本等材料到户籍所在地当地/派出所办理。户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方无权给孩子改姓更名，户籍办理机构不会办理手续。一方不同意，而另一方强行办理，户籍所要负法律责任，另一方有权控告更名方和户籍办理机构。
改名改姓需要什么手续？
1、子女可以随父姓，可以随母姓。法律规定成年子女有权自己更改姓名，未成年子女的姓名更改，必须由监护人双方协商决定；
2、孩子改姓，需要和孩子生父协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要征求孩子的意见，如果孩子已经满18岁，需要征得孩子的同意；
3、需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地/派出所办理。户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方是无权给孩子改姓更名的，户籍办理机构不会办理手续的。一方不同意，而另一方强行办理，户籍所要负法律责任的，另一方有权控告更名方和户籍办理机构的。
综上所述， 私生子孩子是可以改姓的，子女可以随母姓也可以随父姓，需要双方协商一致，如果子女满十周岁，还需要征求子女的意见。
【法律依据】：
《中华人民共和国民法典》第—千零—十五条
自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：
（一）选取其他直系长辈血亲的姓氏；
（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；
（三）有不违背公序良俗的其他正当理由。
少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。
