男方在特定情况下是可以起诉女方的，具体分析如下：
一、法律背景与规定
根据《最高人民法院关于适用〈中华人民共和国民法典〉婚姻家庭编的解释（一）》第五十九条的规定：“父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。”这一条款明确指出了，在未经对方同意的情况下，一方擅自更改子女姓氏是可能引发法律纠纷的，且法院有权责令恢复原姓氏。
二、男方起诉的法律依据与条件
起诉条件：
- 男方必须是子女的生父或具有法定监护权的监护人。
- 女方确实未经男方同意，擅自更改了子女的姓氏。
- 男方因此事产生了实际的损害或纠纷，如子女因姓氏更改而遭受社会评价降低、心理困扰等，或者男方因此无法正常行使监护权等。
法律依据：
- 除了上述提到的司法解释外，还可以依据《中华人民共和国民法典》中关于姓名权、监护权的相关规定。姓名权是公民的基本权利之一，未经本人或其法定代理人同意，不得擅自更改。在子女未成年时，其姓名权由父母共同行使，任何一方不得擅自更改。
三、可能的法律后果
法院判决恢复原姓氏：
- 如果男方能够提供充分证据证明女方擅自更改了子女姓氏，并且这一行为违反了法律规定或双方约定，法院可能会判决恢复子女的原姓氏。
其他民事责任：
- 如果女方的行为给男方或子女造成了其他损害，如精神损害、经济损失等，男方还可以要求女方承担相应的民事赔偿责任。
四、实际操作建议
收集证据：
- 男方应收集相关证据，如出生证明、户口本、更改姓氏的证明文件等，以证明女方擅自更改了子女姓氏。
协商与调解：
- 在起诉前，男方可以尝试与女方进行协商或寻求第三方调解，以达成和解协议，避免法律纠纷的进一步升级。
寻求法律援助：
- 如果男方对法律程序不熟悉或需要专业法律帮助，可以向我咨询，我会根据具体情况提供专业的法律意见和帮助。
总结来说，如果女方未经男方同意擅自更改了子女的姓氏，男方在符合一定条件下是可以起诉女方的，并有可能获得法院的支持判决恢复原姓氏或要求女方承担其他民事责任。因此，建议男方在遇到此类情况时，及时收集证据并寻求专业法律帮助。