„Super“ в името на Super Mario всъщност се отнася до ефекта от магическата гъба (Super Mushroom).

В играта Super Mario Bros. от 1985 г. магическата гъба променя фундаментално начина на оцеляване. В по-ранни заглавия, като Mario Bros. от 1983 г., един удар от враг означава незабавна загуба. Гъбата добавя система за „здраве“, при която ударът просто връща Марио към малката му форма.Играта използва различни размери за неговия „hit box“ (зоната, която регистрира сблъсък с врагове). Малкият Марио има зона от 16x16 пиксела, докато Super Mario е с размери 16x32 пиксела. По-големият размер го прави по-лесна мишена, но му позволява да достига по-високи места.Програмният код на играта проверява състоянието на героя, когато той удари тухла отдолу. Ако състоянието е 0, Марио е малък и тухлата само отскача. Ако е 1, той е „Super“ и играта заменя тухлата с анимация за счупване. Тази механика е вдъхновена от „Алиса в Страната на чудесата“, където Алиса яде сладкиш, за да порасне.