Mario and his younger brother Luigi are known as the "Mario Brothers." This means that Mario’s last name is also Mario, so his full name is Mario Mario.

This has been debunked by Nintendo publicly several times.