离婚后孩子改姓，另一方不给抚养费可以吗？答案是：不可以！
法律上虽然规定孩子可以随父姓，也可以随母姓，但中国传统习俗上，孩子随父姓，还是大家更能让大家接受的主流思想。所以新生儿，多数都是随父姓，而且，一旦确定了新生儿的姓氏，这里面就含着浓浓家族情感，如果和父亲不同姓，则总会让人心生很多疑问。这就是咱们中国的传统风俗。
所以，离婚后一方未经对方同意，把孩姓氏给改了，在对方看来，这是严重伤害自己和家族情感的大问题，甚至是企图割裂家族血脉传承的危险行为！心情可以理解，但，不能以拒付抚养费的方式，来表达抗议和不满，因为，抚养未成年子女是父母的法定义务，未经实际抚养孩子一方同意，不得拒绝履行，否则，损害的就是孩子的权利。
如果真遇到这种一方擅自改姓的情况，那很简单，协商不成，可以直接去法院起诉，要求对方把孩子姓氏恢复过来，这种案子，胜诉率，百分百！
法律依据:
《中华人民共和国婚姻法》第三十七条规定：
《中华人民共和国民事诉讼法》第二百三十六条规定：
根据《中华人民共和国婚姻法》规定：
第三十七条，离婚后，一方抚养的子女，另一方应负担必要的生活费和教育费的一部或全部，负担费用的多少和期限的长短，由双方协议；协议不成时，由人民法院判决。
关于子女生活费和教育费的协议或判决，不妨碍子女在必要时向父母任何一方提出超过协议或判决原定数额的合理要求。
最高人民法院《关于人民法院审理离婚案件处理子女抚养问题的若干具体意见》
第十九条，父母不得因子女变更姓氏而拒付子女抚育费。父或母一方擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应责令恢复原姓氏。
第二十一条，对拒不履行或妨害他人履行生效判决、裁定、调解中有关子女抚养义务的当事人或者其他人，人民法院可依照《中华人民共和国民事诉讼法》第一百零二条的规定采取强制措施。