1892, in C.G. Craddock's translation of Krafft-Ebbing's "Psychopathia Sexualis," a hybrid; see hetero- + sexual. The noun is recorded from 1920, but not in common use until 1960s. Colloquial shortening hetero is attested from 1933.