对于拒不履行抚养义务的，另一方可以通过起诉解决。是否履行抚养义务并不影响给孩子改姓，建议可以和孩子父亲沟通协商，只要他同意，另一方直接到派出所就能办理的。
《民法典》第二十六条 父母对未成年子女负有抚养、教育和保护的义务。成年子女对父母负有赡养、扶助和保护的义务。
第一千零六十七条 父母不履行抚养义务的，未成年子女或者不能独立生活的成年子女，有要求父母给付抚养费的权利。成年子女不履行赡养义务的，缺乏劳动能力或者生活困难的父母，有要求成年子女给付赡养费的权利。
第一千零一十六条 自然人决定、变更姓名，或者法人、非法人组织决定、变更、转让名称的，应当依法向有关机关办理登记手续，但是法律另有规定的除外。
