El primer nombre de Mario fue Jumpman. Así se le conoce en el arcade Donkey Kong. Shigeru Miyamoto también barajó nombres como Mr. Video y Ossan («hombre de mediana edad» en japonés). El nombre de Mario surgió de su parecido con Mario Segale, propietario de un almacén alquilado por Nintendo of America.
Categorías