小孩改姓需要按照以下步骤进行办理：
协商同意：
首先需要与孩子另一位父母（通常是前夫或前妻）进行协商，并争取他们的同意。如果孩子已满18岁，则需要征得孩子自己的同意。
准备材料：
协商一致后，准备以下材料：
孩子的出生证明；
父母双方的身份证和户口簿；
离婚证书或离婚协议书（如有）；
父母的书面同意书（如果孩子已满10周岁，也需要孩子的书面意见）。
提交申请：
携带上述材料到当地公安局或户籍所在地的派出所提交申请，填写《户口登记内容变更申请表》。
等待审批：
提交申请后，等待公安机关进行审批。审批通过后，会收到《户口登记内容变更通知单》。
办理新户口簿：
携带《户口登记内容变更通知单》和原户口簿到当地公安局或派出所办理新户口簿，新户口簿上会显示孩子的新姓氏。
请注意，改姓需要父母双方同意，任何一方无权擅自更改孩子的姓名。此外，改姓的具体流程和所需材料可能因地区而异，建议提前咨询当地户籍管理部门获取最新信息