Super Mario was originally called “Mr. Video”.
Mario was first called “Ossan,” Japanese for “middle-aged guy.” Next, Mario creator Shigeru Miyamoto named him “Mr. Video.” In Iwata Asks: New Super Mario Bros. Wii, Miyamoto said he wanted a “solid, imposing name” for the character, who he originally planned to use in all of his games.