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