From the Super Mario Wiki
The title of this article is conjectural; an official name for the article's subject has not been found, so it has been given a fitting title by editors. If an official name appears, it is requested that the article be moved to the correct name.
explains his sad story to Mario.
The Gondolier is a Venetian pizza-delivery man who appears in The Adventures of Super Mario Bros. 3 episode "The Venice Menace".
At the start of the episode, the Gondolier arrives in Desert Land via a warp pipe, and lands in front of Mario and his friends. He explains to them that everyone was fleeing Venice because it was under attack by a sea monster. Mario, feeling an unexplainable attachment to Venice, recruits Luigi, and the two plumbers head off to deal with the monster, which turns out to be the Doomsub.
After Mario and Luigi stop Bowser and Kootie Pie from taking over Venice, the Gondolier takes the heroes for a gondola ride. He stops in front of two statues Mario and Luigi passed earlier, and explains that they were Marco Polo's Plumbers, whom the brothers almost identically resemble.