According to series creator Shigeru Miyamoto, Mario's appearance was the result of graphical limitations in the original Donkey Kong: his overalls allowed his arms to be visible against his body (as there was no room for outlines), his hat substituted for hair and eyebrows (and did not need to be animated when he jumped), and the large nose and mustache made up for the lack of space to depict a mouth.

Miyamoto additionally stated that the design was influenced by the decision to make Mario Italian-American, identifying his large nose in particular as a distinctly western feature.

When Donkey Kong became popular, Nintendo was sued by American film company Universal Studios over allegations that Donkey Kong was plagiarizing their 1933 film King Kong. Lawyer John Kirby, defending Nintendo, pointed out that Universal was aware of and had previously argued in court that the story of King Kong was in the public domain due to the film's novelization, which came out before the film and marked the first non-promotional appearance of the character, failing to have its copyright notice renewed. As a result, Universal lost the case. Nintendo lavishly awarded Kirby by taking him, his wife and some associates to dinner at a fancy Manhattan restaurant, giving him a sailboat named "Donkey Kong" and the exclusive rights to the name Donkey Kong for sailboats as a strange show of gratitude.

In a 2011 interview with Game Informer, Shigeru Miyamoto stated that "Kirby" was one of many candidates on a list of names that were proposed for the then-in development video game character, and upon seeing it, he recalled John Kirby and felt that a connection between the two would be amusing. However, the name was picked not as a tribute to the lawyer, but rather because the harsh-sounding nature of the name was a comedic contrast to the character's soft, cute design.