Well Mario is Italian pretty much because that's the way the creator of him wanted him to be. Mario is an Italian name and he also has some Italian features so he has to be Italian.
The Mario...
Originally, Mario was named Jumpman. But somebody's landlord was named Mario Segali, and Mario's inventor noticed Mario Segali looked like Jumpman. Figure out the rest.