"Mario" is a current EU trademark held by Nintendo for categories 9, 28, 38 and 41.
- http://esearch.oami.europa.eu/copla/trademark/data/007061501 ;
- [UK:] http://www.ipo.gov.uk/tmcase/Results/1/UK00001182493.
The USPTO TESS db shows "Mario" is a character mark held by "Mario Camacho Foods, LLC".
It may be that the protection afforded is far less as people generally in TM law have an [near] absolute right to trade under their given name.
Why did Nintendo let the application for "Mario" lapse? I can think of least three options: 1) it was by chance; 2) their lawyers decided the trademark won't be granted; 3) they thought it was somehow undesirable to own the trademark for the word "Mario"; I wonder what it really was.
Anyway, you're right. The GP was mistaken that you cannot trademark common names [5]. Looks like he was right that "Mario" isn't a trademark of Nintendo's but for the wrong reason.
[1] Trademark Electronic Search System, http://tmsearch.uspto.gov.
[2] You can paste it into their "Free Form" search form. Unfortunately, it looks like you cannot link to search results directly.
[3] http://tsdr.uspto.gov/#caseNumber=73397991&caseType=SERIAL_N...
[4] http://www.uspto.gov/trademarks/basics/abandon.jsp
[5] For US examples see, e.g., http://tsdr.uspto.gov/#caseNumber=74259941&caseType=SERIAL_N... and http://tsdr.uspto.gov/#caseNumber=85026053&caseType=SERIAL_N....