He was originally called Jump man but they renamed him Mario when the landlord did Nintendo a favour, being nice gets you far. Nintendo originally wanted Popeye the sailor man to be their main character but they couldn't get the license so they used jump man from Donkey Kong instead and gave him the name Mario. He then gained a brother when the game became two players. In the original side scrolling games, Mario looks like he is headbutting the bonus boxes but if you look closely, you'll find he is actually pressing them with his hand.