父母再婚孩子改姓需要办理如下手续:一般需先由父母自行协商,并订立书面协议。然后,需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地
公安局或派出所申请变更登记。户籍办理机构须要双方签字后才能给孩子改姓更名。法律依据:《中华人民
共和国户口登记条例》第十八条公民变更姓名,依照下列规定办理:(一)未满十八周岁的人需要变更姓名的时候,由本人或者父母、收养人向户口登记机关申请变更登记;(二)十八周岁以上的人需要变更姓名的时候,由本人向户口登记机关申请变更登记。《最高人民法院关于适用〈中华人民共和国民法典〉婚姻家庭编的解释(一)》第五十九条父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的,应当责令恢复原姓氏。