I lied. I'm a liar. There is no history. I made it up. I read the phrase in a forum on digital art (no doubt by one of my geeky digital art buddies), and it made me laugh. So, I copped it for my very own. Since a couple of you asked me, I figured I'd just fill you in and be done with it.
And that, my friends, is the History of the Naked Voodoo Chicken (and It's Dance), Part I.*
*P.S. The good news? There is no Part II.