She was first known as Natividad Macho (her birth name). Shortly after her debut, she decided to choose a different name.
Rafael de León, the famous Spanish lyricist, suggested the names Nati Madrid, Nati Sevilla, or Nati Córdoba, but Nati's mother chose "Mistral" (an Occitan word that means "masterly").