Le nom de ce cocktail a été choisi au hasard à vrai dire. Moscow, ou Moscou en français, a surtout été utilisé parce que les gens avaient tendance à faire des raccourcis et associaient vodka à Russie. Pour « mule”, certainement à cause de la ginger beer et de son gout prononcé.