There are plenty of cultures around the world that conceptualize gender differently than we do, as well. Including many where there are options where individuals can choose their gender, in various circumstances or for various purposes.

So actually on the scale of human evolution, humans have been making different choices about matters like these since we've been humans.