一、生父不同意如何改姓?
子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。父母离婚，任何一方无权擅自更改孩子的姓名。年满十八周岁后，有权自主随父或母姓。
首先，需要和孩子生父协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意;
其次，需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局/派出所办理。户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方是无权给孩子改姓更名的，户籍办理机构不会办理手续的。一方不同意，而另一方强行办理，户籍所要负法律责任的，另一方有权控告更名方和户籍办理机构的。
3、根据最高人民法院《关于变更子女姓氏问题的复函》的有关精神，对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可以拒绝受理;对一方因向公安机关隐瞒离婚事实，而取得子女姓名变更的，若另一方要求恢复其子女原姓名且离婚双方协商不成，公安机关应予以恢复。因此，离婚后孩子改姓，不经过对方同意，抚养孩子一方是无权单独更改的，就算更改了，对方也有权利起诉变更，到时候还得改过来。
二、小孩抚养权改姓手续怎么办?
子女可以随父姓，可以随母姓。可以拿你的户口本，身份证，孩子的户口本还有和孩子爸爸的离婚证到当地派出所说明原因，民警都会办理的，不懂的话可以到派出所问问。如果孩子成年了需要征得孩子的同意，如果孩子没有成年则需要征求孩子父亲的意见。
如果夫妻离婚，其中一方要求变更子女姓名的，如果双方未经协调或协商未达成一致，公安机关可以拒绝受理。孩子尚未成年，父母离异，孩子要更名，除了递交申请及相关材料外，必须有父亲同意其变更姓名的书面证明。
在当代的社会，孩子可以跟随母亲姓，也可以跟随父亲姓，这都是属于法律当中所允许的一种情况，但是如果夫妻双方已经离婚了，其中一方想要通过改姓名的方式来完成，一般情况下需要双方当事人协商一致，否则改姓是非常的复杂的。
