The story
From relationship + -er. Emerged in early online fandom of the television series The X-Files as a term for fans who supported the possibility of a Mulder/Scully romance. First attested on alt.tv.x-files in January 1996, but it was seemingly already in use by then.
Etymology from Wiktionary, CC BY-SA 4.0.