Oh, I don't know... the Internet spreads them faster, but sex has been around a tad longer. I'd expect most of these terms existed from before the internet even existed, or at least parallel to it.

The one random one I just looked up, Dirty Sanchez, originated from the porn industry. Shock horror lol

I think they're mostly supposed to be fun/funny though, and not to be taken so seriously!