马里奥的出道可以追溯到1981年的街机游戏《大金刚》，那时还没有马里奥这个名字，只是单纯地将他设定为一个意大利人角色。当时对马里奥有 “Mr.电子游戏”、“跳跃人”等非正式的称呼。当游戏《大金刚》被拿到美国任天堂分部的时候，公司员工发现在有一个在仓库中工作的工人Mario，相貌和动作酷似游戏中的“跳跃人”，于是“马里奥”也就成了这个明星角色的正式名字。1953年有一部法国电影《恐怖的报酬》，主人公名叫马里奥，搭档名叫路易基。