In the arcade versions of the game, there's a hidden message in the files:

While the first three lines were overwritten with other data in the American build, the rest survived unchanged.

Shigeru Miyamoto and Gunpei Yokoi originally envisioned Donkey Kong as a Popeye game, specifically based on the 1934 cartoon "A Dream Walking", where Popeye and Bluto fight over Olive Oyl as she sleepwalks through a construction site. However, the game was retooled into an original IP due to technical limitations. Yokoi explained during the 1983 court case Universal City Studios, Inc. v. Nintendo Co., Ltd. that "In those days we could not depict or draw the character of Popeye using the circuit in those days [sic] properly", something license owner King Features had been particularly picky over in that time frame.

Following the removal of Popeye iconography, Miyamoto used the franchise's characters as inspirations for their replacements. Mario took the role of the titular sailor, Pauline filled in for Olive Oyl, and Donkey Kong stood in for Bluto. Nintendo would eventually release a Popeye game a year after Donkey Kong in 1982.

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 a protected trademark in the first place. 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. Nintendo would later go on to collaborate with Universal to create Donkey Kong attractions at Universal Destinations & Experiences theme parks, with Shigeru Miyamoto stating: "The world really does work in mysterious ways."

In a 2011 interview with Game Informer, 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.