法律分析：一、小孩改姓需要以下手续。1、户口本。2、身份证。3、孩子的户口本。4、结婚证或者离婚证。公民变更姓名，依照下列规定办理：未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。二、解决方式。1.子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。2.父母离婚，任何一方无权擅自更改孩子的姓名。3.年满十八周岁后，有权自主随父或母姓。法律依据：《中华人民共和国民法典》。第一千零一十二条 自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但是不得违背公序良俗。第一千零一十四条 任何组织或者个人不得以干涉、盗用、假冒等方式侵害他人的姓名权或者名称权。