Oh, I'd heard of Cthulhu before then. He was a funny joke for my group of friends at least as far back as high school (1997ish.) Maybe it's less that the meme itself came out of nowhere, and more that the group of people who had already attached to it came of age and started posting crap on the internet.