针对“非婚生子改姓男方不同意怎么办”的问题，首先明确一点：非婚生子女享有与婚生子女同等的权利，包括姓名权。如果男方不同意非婚生子改姓，可以通过以下途径解决：

1. 协商沟通：

   • 首先尝试与男方进行协商，了解他不同意改姓的具体原因，看是否能通过沟通达成共识。
   • 强调改姓对孩子成长的重要性，以及法律上非婚生子女与婚生子女享有同等权利的规定。

2. 法律途径：

   • 如果协商无果，女方可以作为孩子的法定代理人，向法院提起诉讼，要求确认孩子享有姓名权并请求判决改姓。
   • 在诉讼过程中，需要提供充分的证据证明改姓对孩子有利，如孩子的意愿、改姓后的生活环境等。
   • 法院将会根据孩子的最大利益原则，综合考虑各种因素，作出是否允许改姓的判决。

3. 注意事项：

   • 在整个过程中，要尊重孩子的意愿，确保孩子的权益得到保护。
   • 改姓涉及到户籍变更等手续，需要在判决后按照相关规定办理。

综上所述，非婚生子改姓男方不同意时，可以通过协商沟通或法律途径来解决。如果协商不成，建议女方及时向法院提起诉讼，以维护孩子的合法权益。如有其他相关法律问题，欢迎随时向我咨询。