Pauline

Pauline (initially known as Lady or the Lady in Japan) was Mario's original girlfriend and the original damsel-in-distress in the arcade game Donkey Kong who was captured by the original Donkey Kong. She is one of the few damsels in the Mario series who is not a princess, but simply a woman.

Donkey Kong
Upon her kidnapping, Mario climbed up the building to save her from Donkey Kong, along the way collecting various articles Pauline had dropped, such as her purse or umbrella, for bonus points.

After this Donkey Kong, Pauline was dropped as damsel and love interest to Mario (in favor of Princess Peach), and aside from a cameo appearance in Pinball, was not featured in a Mario game for twelve years.

Donkey Kong '94
Eventually, Pauline was given a complete redesign and was featued in the Game Boy version of Donkey Kong, also known as Donkey Kong '94. In this retelling of Donkey Kong, Mario pursues the big ape (and his son Donkey Kong Jr.) as he carries Pauline across a variety of locales (the original city setting is only the first world visited). Once more, Pauline is eventually rescued by Mario.

Mario vs. Donkey Kong 2: March of the Minis
Pauline made her next reappearance twelve years after Donkey Kong '94, in Mario vs. Donkey Kong 2: March of the Minis. The games starts out with the grand opening of the Super Mini Mario World Theme Park, where Pauline is Mario's guest of honor. While their relationship status went unmentioned in the game, the manual stated that Mario and Pauline were simply great friends at this time.

Donkey Kong Jr. (now an adult known only as "Donkey Kong") was now working at the Mario Toy Company, and when he sees Pauline, he becomes infatuated and presents her with a Mini Donkey Kong. However, when she chooses Mario's proffered Mini Mario over his gift, Donkey Kong becomes enraged and kidnaps Pauline. Mario eventually defeats the heartbroken ape with the help of his Mini Marios, and Pauline makes peace between them all by accepting Donkey Kong's Mini.

Physical Description
Pauline is depicted as having blue eyes that are somewhat lighter in color to Mario's, however due to her sparse appearances in Mario games it is unknown if this color was intentional or will be reoccurring, her hair is of a dark brown color with what appears to be under tones of burgundy in some official art; Pauline's hair is styled high to show her forehead and is long. Pauline wears a lot of makeup - her choice is violet eye shadow, red lipstick and nail polish, also her eyebrows are very defined and large.

Her attire consists of gold earrings that appear to be small circles with odd shaped ovals hanging from them, with a matching gold bangle/ bracelet on her left arm, she wears a tight reaveling red dress which so far has only been seen ripped at the bottom so the type of trim it may have or true length is unknown, she wears black high heels with a strap securing them in some art of Pauline.

Trivia

 * Pauline was named after Polly James, the wife of Nintendo of America's warehouse manager, Don James. However, it has also been argued that her namesake is the damsel-in-distress featured in the eponymous movie serial The Perils of Pauline. Pauline was originally known simply as the Lady when the arcade version of Donkey Kong was released in Japan. When Donkey Kong was localized for the North American and international market, the name Pauline was decided for the Lady in the same way Mario was chosen for Jumpman. Although the name Pauline was first used in the Donkey Kong cartoon segments from the 1983 Saturday Supercade TV show produced by Ruby-Spears, it wasn't used officially by Nintendo until the Nintendo Entertainment System version of Donkey Kong, where the character was addressed as Pauline in the manual. The name Pauline was not used for the character in Japan until the 1994 Game Boy version of Donkey Kong.
 * In the "Donkey Kong" cartoons in Saturday Supercade, Pauline was voiced by Judy Strangis. In contrast to the video games, where Pauline is a female friend of Mario, the Supercade version of Pauline was portrayed as Mario's niece.
 * Pauline had a small cameo in Nintendo Monopoly.
 * In the Super Mario Bros. movie, there is a character named Daniella. Like Pauline, she is Mario's girlfriend with no royalty status.