小孩改姓需要遵循一定的法律程序和規定，具體步驟如下：
協商同意。首先，需要與孩子的生父協商，並取得書面同意的證明材料。如果孩子已滿10週歲，還應爭取孩子的意見；如果孩子已滿18歲，則需徵得孩子的同意。
準備必要材料。包括戶口本、身份證、孩子的戶口本、離婚證等。
提交申請。攜帶上述材料到戶籍所在地的公安局派出所辦理。
等待審覈。提交申請後，需要等待相關部門的審覈。
完成審覈。審覈通過後，將接到通知，並需前往相關部門完成最後的步驟，如領取新的戶口簿等。
需要注意的是，如果一方不同意而另一方強行辦理，戶籍所要負法律責任，另一方有權控告更名方和戶籍辦理機構。