对方不支付抚养费，另一方可以给孩子改姓吗

不能。根据我国法律的规定，孩子可以跟父亲姓也可以跟母亲姓，但是确定之后，要给孩子改姓就需要经过双方的同意，不管离婚或者没有离婚，即使对方不履行抚养义务支付抚养费，也不能擅自更改孩子的姓氏。
给孩子改姓需要父母双方一起到公安机关办理，如果一方因向公安机关隐瞒离婚事实，而单方取得子女姓名变更的，另一方可以要求公安机关恢复。
法律依据：
最高人民法院关于适用《中华人民共和国民法典》婚姻家庭编的解释(一)第五十九条
父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。