İlk kez 1981 yılında Donkey Kong adlı oyunda görünen Mario'nun o zamanki adı Jumpman idi. Oyunu ABD'de piyasaya sürmeye hazırlanan Nintendo, ülkedeki yönetimin tavsiyesi doğrultusunda karakterin adını Mario olarak değiştirmişti.