In many aboriginal societies not poisoned by the Abrahamic religions, more than two genders are recognized and accepted (typically three).
The Bugis
WP people of Indonesia recognize
five genders, and they have names for them.
Perempuan (heterosexual female)
Laki-laki (heterosexual male)
Calabai (Physically male but taking on the heterosexual female role)
Calalai (Physically female but taking on the heterosexual male role)
Bissu (Embodying all aspects of genders)
For more, read or google Gender in Bugis society
WP.