结论：对方不支付抚养费，女方无权直接要求孩子改姓，更不能以此为由拒绝对方探望孩子或剥夺其相关权利。但女方可以通过法律途径追索抚养费。

分析说明：

1. 抚养费与改姓、探望权的法律关系：

   • 抚养费是父母对子女的法定义务，与子女的姓氏、父母的探望权无直接关联。根据《中华人民共和国民法典》的相关规定，离婚后，子女由一方直接抚养的，另一方应当负担部分或者全部抚养费。这并不影响不直接抚养子女的一方对子女的探望权，也不构成要求子女改姓的合法理由。
   • 改姓通常需要父母双方的同意，除非有特殊情况（如一方长期下落不明、虐待子女等），且需通过法律程序进行。因此，对方不支付抚养费，并不构成女方单方面要求孩子改姓的合法依据。

2. 追索抚养费的法律途径：

   • 如果对方不支付抚养费，女方可以通过法律途径追索。具体来说，可以向人民法院提起诉讼，要求对方支付拖欠的抚养费，并可能要求对方承担诉讼费用。
   • 在诉讼过程中，女方需要提供相关证据，如离婚协议、法院判决、对方未支付抚养费的记录等，以证明对方未履行抚养义务。

3. 关于探望权的说明：

   • 即使对方不支付抚养费，其仍然享有对子女的探望权。这是基于父母子女关系而产生的身份权，不能因未支付抚养费而被剥夺。
   • 如果女方拒绝对方探望孩子，对方同样可以通过法律途径维护自己的探望权，甚至可能要求法院判决女方协助其行使探望权。

行动建议：

• 如果对方不支付抚养费，女方应首先尝试与对方沟通协商，寻求解决方案。
• 如果沟通无果，女方可以向人民法院提起诉讼，要求对方支付抚养费。
• 在处理抚养费问题的同时，女方应尊重对方的探望权，不得无故拒绝或阻碍对方探望孩子。
• 如果女方希望改变孩子的姓氏，应与对方协商并达成一致意见后，通过法律程序进行变更。

法律后果：

• 如果女方未经对方同意擅自改变孩子的姓氏，可能面临法律纠纷和对方的反对。
• 如果女方拒绝对方探望孩子或剥夺其相关权利，可能构成违法行为，并可能面临法律责任。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。