The big religions have omnipotent or near omnipotent gods that can appear in any form or gender. One of their powers is usually shapeshifting. So they are whaterver sex they want, sometimes even none, like for example the christian god appeared as pillars of cloud or fire.