But Mario didn't even have a name in that 1981 debut – it was the then-villainous Donkey Kong who was the star of the show.