改姓有以下步骤：
首先，需要和孩子生父协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意;
其次，需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局/派出所办理。户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方是无权给孩子改姓更名的，户籍办理机构不会办理手续的。一方不同意，而另一方强行办理，户籍所要负法律责任的，另一方有权控告更名方和户籍办理机构的。
我国还有明文规定：根据最高人民法院《关于变更子女姓氏问题的复函》的有关精神，对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理;对一方因向公安机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，公安机关应予以恢复。因此，离婚后孩子改姓，不经过对方同意，抚养孩子一方是无权单独更改的，就算更改了，对方也有权利起诉变更，到时候还得改过来。
一、改姓与抚养费的关系
孩子改姓和抚养费没有必然的关系，即使孩子改姓，父亲也必须给孩子抚养费。
子女可以随父姓，可以随母姓。关于子女生活费和教育费的协议或判决，不妨碍子女在必要时向父母任何一方提出超过协议或判决原定数额的合理要求。据此，孩子生父以孩子变更姓氏为由而拒绝增加子女抚养费的做法，明显违反了子女利益。
抚养费是父母或其他对未成年人负有抚养义务的人，为未成年人承担的生活、教育等费用。中国法律上的抚养费，是指当这些人不能充分履行或不履行抚养义务时，支付给未成年人的费用。
二、抚养权的变更
变更孩子抚养权的法定情形，一共规定了以下几种情况：
1、与子女共同生活的一方因患严重疾病或因伤残无力继续抚养子女的。
一方患病或者伤残，必然影响到对孩子的教育和照料，从孩子成长的角度出发，这是变更抚养权的法律规定中一个很现实的问题，一方无力抚养孩子，那么只能寻求变更孩子的抚养权了。
2、与子女一同生活的一方不尽抚养义务或有虐待行为的或其与子女共同生活对子女身心健康有不利影响的。
关心孩子成长的另一方可以要求变更离婚孩子抚养权，但是，在这个变更抚养权的法律规定下变更孩子抚养权不能要求重新分割原有的共同财产。
3、十周岁以上未成年子女，愿随另一方生活的。十周岁以上的未成年人属于限制行为能力人，可以从事与其年龄相关的民事活动。
法律依据：
《最高人民法院关于适用婚姻家庭编的解释(一)》第五十九条 父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。
