For the record, does anyone know the last names of Mario and Luigi. Wait one second - mind-blowing revelation after just typing out what their last names are. Supposedly, Mario’s full name is Mario Mario, which means Luigi’s full name is actually Luigi Mario. Holy. Smokes. So now of course you can salute New York rap icon Nas for showing love to the lesser celebrated Mario - get it?