Donkey Kong was initially conceived as a licensed Popeye arcade game. Nintendo planned to use Popeye as the hero, Olive Oyl as the damsel in distress, and Bluto as the antagonist.
Shigeru Miyamoto designed the early concept around a climbing-and-rescue scenario, with Popeye trying to reach Olive Oyl while avoiding obstacles. When Nintendo had difficulty finalizing the Popeye licensing arrangement and fitting the established characters to the hardware, the team replaced them with original characters.
Bluto evolved into the gorilla who became Donkey Kong, Popeye became a carpenter later named Mario, and Olive Oyl became Pauline. The finished game retained the basic rivalry and rescue structure, but its original licensed identity was replaced by Nintendo’s own characters.
A common mix-up is assuming Mario was the starting point. He was created for the replacement cast; the earliest licensed-property plan centered on Popeye. Nintendo later released a separate Popeye arcade game in 1982.