离婚后，为孩子改姓必须要对方同意吗？即使对方从未付过抚养费

　　最高人民法院《意见》第19条的规定虽然针对的是父或母单方将子女姓氏改为继父或继母姓氏这样一个具体情况，但它所依据和确立的是一个基本原则：父或母无权单方面变更子女姓氏为第三人姓氏。依据该原则，这种单方面变更子女姓氏的行为是无效的，行为人所承担的民事责任是恢复原状，即恢复子女的原有姓氏。
　　未经夫妻双方未经前配偶同意，任何一方不得将孩子姓氏改随自己，更不能改随继父性氏，否则，就要承担民事侵权责任。

离婚后孩子改姓是可以的。我国《婚姻法》第16条规定是这样的：子女可以随父姓，也可以随母姓。一般而言，子女出生后，其姓名是经父母双方协商一致后确定的，因此孩子姓名的变更，也应由父母双方协商一致。
父母离婚，任何一方无权擅自更改孩子的姓名。

你好，
一、变更姓名的有关规定： 未满18周岁的公民需要更改姓名的，可由父母或抚养人提出书面申请，经户籍所在地公安机关核实情况后予以变更；对18周岁以上的公民，原则上不予更改，确有正当理由需要更改姓名的，由本人提出书面申请，如属机关、团体、学校、企事业单位等的，要有所在单位组织人事部门准予变更的证明。还需要户口所在地居（村）委会开具的证明。 “正当理由”通常指：
1、冠夫姓的妇女去掉夫姓，或称氏改为姓名的；
2、僧人、道士、尼姑等还俗，法名改俗名的；
3、姓名含有社会公众不易识别的冷僻文字、不雅文字等；
4、父母离婚需要更改姓氏的；
5、变更收养关系的；
6、其他需要变更姓名的情形。
二、变更姓名的现实情况： 公民变更姓名是受法律保护的，但在实际操作中是很难改变的，改名字带来的弊端和麻烦太多了，所以公安审批很严格，而且现在户口信息微机联网，改名字需要县区级公安机关以上部门批准。如果你没有很充分的理由是很难改的，即便是你改了，重新办了身份证，别的证件也需要变更，很麻烦。
三、变更姓名的具体程序： 本人提申请，经户口所在地居委会同意，有单位的单位出证明同意，在校学生还需要学校同意的书面材料，把材料准备齐到户籍地派出所找管片民警填一份变更户籍的表格，经过审查后未发现你有劣迹前科，然后找派出所所长批准，再到县级公安机关找户政科科长批准，再到主管局长批准，最后回派出所改名字。