针对您提出的问题，“男方不支付抚养费，女方是否可以起诉并更改孩子姓名”，首先需要明确的是，男方不支付抚养费和女方能否更改孩子姓名是两个独立的法律问题，它们之间没有直接的因果关系。
关于抚养费
支付抚养费是离婚后不直接抚养子女一方的法定义务。无论父母是否离婚，都有责任为子女的成长提供必要的经济支持。如果男方未履行支付抚养费的义务，女方完全有权通过法律途径来追讨。这通常包括向法院提起抚养费纠纷诉讼，并要求法院强制执行，以确保孩子的合法权益得到保障。
关于子女姓氏变更
子女姓氏的变更是一个涉及户籍管理和姓名权的法律问题。在我国，公民享有姓名权，但改姓需符合法定条件和程序。对于未成年人来说，其姓名的变更通常需要得到父母双方的协商一致，并可能需要经过相关部门的审批。这是因为未成年人的姓名变更不仅关系到其个人身份，还涉及到家庭关系、社会关系等多个方面。
重要的一点是，即使男方不支付抚养费，女方也不能擅自给孩子改姓。如果女方未经男方同意擅自更改孩子的姓氏，男方有权向法院提起诉讼，要求恢复孩子原来的姓氏，并通过法律途径维护自己的合法权益。
实际操作建议
分开处理：抚养费和姓氏变更是两个独立的法律问题，应分别通过合法途径解决。女方不能以男方不支付抚养费为由，擅自更改孩子的姓氏。
协商解决：如果女方希望为孩子改姓，应与男方进行充分沟通，确保已获得男方的明确同意。双方可以就改姓的原因、影响等进行深入讨论，并达成一致意见。
遵循程序：若双方协商一致同意改姓，应严格按照法定程序办理相关手续。这通常包括提交变更姓名的申请书、相关证明材料（如父母离婚协议书或法院判决书等），并经过户口登记机关的审查核实后办理改姓手续。
寻求法律帮助：在处理这类家庭法律事务时，如果女方感到困惑或无法自行解决，建议咨询专业的律师或相关部门的工作人员。他们可以提供专业的法律意见和指导，帮助女方更好地维护自己和孩子的合法权益。
综上所述，男方不支付抚养费并不能构成女方擅自更改孩子姓氏的法定理由。女方应通过合法途径解决抚养费问题，并在获得男方同意后按照法定程序办理孩子改姓手续。