Yeah, it's impossible to trace stuff like this. I'm sure that someone, somewhere did it before South Park even existed.

I remember making emoticons very similar to 'xD' back on Prodigy chat rooms.