>>79841I don't think it was entirely an internet myth, but another game was interestingly enough released later than the episode.
The episode was the most popular episode they ever released so I wouldn't be surprised if people watched it after Hello Kity Online came out in 2008. Hello Kitty Island Adventure kind of sounds like Hello Kitty Online Adventure when he says it. Easily mixed up. Back then it wasn't uncommon for people to watch South Park on the TV after school, including reruns.
I'm assuming they named it after the reference because it's a genuinely good name and it's free bonus marketing.