The term may not have existed at the time in all cultures, but the concept of living as a gender different to that when you were born is very old