首先，改姓的需要征得孩子父母的双方同意的，有一方不同意的一般不能改。
如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意；
其次，需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局或者派出所办理。
户籍办理机构需要双方的签字后才能给孩子改姓更名的。
我国法律规定，公民变更姓名，依照下列规定办理：
一、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
二、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：
（一）选取其他直系长辈血亲的姓氏；
（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；
（三）有不违背公序良俗的其他正当理由。
少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。

《户口登记条例》第十八条
公民变更姓名，依照下列规定办理：
（一）未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
（二）十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。