小孩随继父姓需要孩子亲生父母一起拿着孩子出生医学证明，户口本，到孩子户籍所在地派出所申请办理孩子改名字手续。 如果没有经过孩子亲生父亲允许，孩子母亲和继父擅自变更孩子姓氏为继父的姓氏，孩子亲生父亲可以起诉维权。 《户口登记条例》规定： 第十八条 公民变更姓名，依照下列规定办理： 1．未满十八周岁的人...需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记 2．十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。 《最高人民法院关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》规定； 19、父母不得因子女变更姓氏而拒付子女抚育费。父或母一方擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应责令恢复原姓氏。