1970s; earliest use found in ‘William Trevor’ (b. 1928), novelist (real name William Trevor Cox). From gay + lord, probably punningly after the family name (and sometimes also personal name) Gaylord (from Old French Gaillard, related to gaillard).