The story
From gender + trash. The first known use was as the title of a transgender-interest zine published out of Toronto from 1993-1995. The first attested use as an independent word was in two magazine articles by Riki Wilchins in 1995.
Etymology from Wiktionary, CC BY-SA 4.0.