一般情况下，要先跟孩子的生父协商，取得书面同意的证明材料。如果孩子满10周岁，还要征求孩子意见。孩子已满18岁的，要征得孩子同意。接着要带户口本、身份证、孩子的户口本、离婚证等资料到户籍所在地的派出所办理。户籍办理机构要在双方签字后才会办理孩子的改姓更名手续。

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