Original: Mario's name was originally "Mr. Video", and he was to be used in every video game Miyamoto developed.
Simplified: In Japan, he was called "Mr. Video".