The story
From lesbian + -ate (verb-forming suffix). Apparently coined in 1967 by Governor of Gibraltar Gerald Lathbury as a nonce word to rhyme with fifty-eight in a poem regarding the breeding of Barbary macaques in Gibraltar.
Etymology from Wiktionary, CC BY-SA 4.0.