#708 - Louise the Damisel

An ad for the Game & Watch version of Donkey Kong referred to Pauline as "Louise". She was simply known as "Lady" at the time, and the NES port of the game would be the first to use the name Pauline, which has been used until today.

SOURCE: https://www.mariowiki.com/Pauline#Identity