改姓氏的话，需要父母都同意，所以先和对方协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意；然后携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局或者派出所办理。

法律依据

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