须由双方共同协商提出书面申请，并携带户口、身份证、孩子的户籍、离婚证到机关办理。
《中华人民共和国户口登记条例》第十：公民变更姓名，依照下列规定办理：
1、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
2、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
3、对于父母一方亡故另一方再婚后要求变更未成年子女姓名的，机关应区别以下不同情形，准予当事人及监护人凭相关证明办理姓名变更手续：
(1)以本人的劳动收入为主要生活来源的16周岁以上未满18周岁的未成年人，自主决定本人姓名的变更；其父亲和继母，或母亲和继父要求变更其姓名的，必须征得其本人同意。
(2)16周岁以下10周岁以上的，父亲和继母，或者母亲和继父经协商同意要求变更该未成年人姓名，应当征得其本人的同意。
(3)不满10周岁的未成年人姓名的变更，由其父亲或继母，或母亲和继父协商一致后决定。
(4)18周岁以上的公民申请变更姓名的，由本人持合法有效身份证件和单位(村居)相关证明，向其常住户口所在地派出所提出书面申请。
一、生父不同意如何改姓？
《民法典》第一千零一十五条规定：子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。父母离婚，任何一方无权擅自更改孩子的姓名。年满十八周岁后，有权自主随父或母姓。
