UltraMario
Donkey Kong
Well, ya see, I just noticed something; I think it might be safe to imply it's his last name because of Dr. Mario. Since peoples' first names aren't used in their doctor title, they use their last names. So basically, Dr. Mario just proves the fact that he really is Mario Mario.