According to some sources, he has no last name. Others say his last name is in fact Mario - hence him and his brother would be Mario Mario and Luigi Mario, the Mario brothers.
The reason because,
If your last name is Fredick
then you have another brother. Your group of brother is Fredick Bros. Same with Mario.