单位无权仅因两人在同一个单位上班发生男女关系而开除他们。下面我将从法律角度详细解释这一结论：

1. 劳动关系的保护：

   • 根据劳动法的相关规定，用人单位与劳动者建立劳动关系后，应当遵循平等自愿、协商一致的原则，不得无故解除劳动关系。
   • 男女关系属于个人私生活范畴，与劳动关系的履行并无直接关联。因此，单位不能以此为由单方面解除与劳动者的劳动合同。

2. 开除员工的法定条件：

   • 用人单位开除员工必须基于法定事由，如员工严重违反公司规章制度、严重失职、营私舞弊等。
   • 男女关系并不属于上述法定开除事由之一，因此单位不能仅凭此理由开除员工。

3. 单位规章制度的约束：

   • 如果单位在规章制度中明确规定了禁止员工之间发生不正当男女关系，并且该规定已经过民主程序制定且向员工公示，那么员工违反该规定可能构成违纪行为。
   • 但即便如此，单位也需要按照劳动合同法规定的程序进行处理，如先给予警告、处分等，而不能直接开除。

4. 隐私权的保护：

   • 男女关系属于个人隐私范畴，受到法律的保护。单位无权干涉员工的个人隐私，也不能以此为由侵犯员工的合法权益。

综上所述，单位无权仅因两人在同一个单位上班发生男女关系而开除他们。如果单位以此为由解除与员工的劳动合同，员工可以依法向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。如果你有其他关于劳动法律方面的问题，欢迎随时向我咨询。