From what I can gather, the name comes from the fact that vodka comes from Russia, and the ginger beer has a "kick", like a mule. Despite the name though, this drink originated in America.