It's not at all new. Many Native American cultural traditions had a sophisticated gender fluidity: https://www.theguardian.com/music/2010/oct/11/two-spirit-peo...

In many ways the gender rigidity of late 20th century western society is an exception in human history.