> I'm pretty confident it's specifically spelled "Mary Sue", and probably predates the Internet entirely...

It specifically originated as the name of the main character in a 1974 parody of bad Star Trek fan fiction. So, yes, it's pre-Internet.

http://web.archive.org/web/20100830041159/http://www.fortune...