Nadia, an accessible Slavic favorite, has a strong run of popularity in the US in the early 2000s, partially thanks to the character on Lost called Nadia but actually named Noor, but it's since slumped down the rankings. An earlier inspiration was Romanian gymnast Nadia Comaneci, who won the 1976 Olympics.

This name of a tragic figure in Greek mythology, the daughter of King Minos, sister of Ariadne and wife of Theseus, has a mysterious and intriguing appeal, and would make a dramatic choice.

Mythological spirit of the waters; spelled Undine, she was an Edith Wharton heroine.

The fact that this Spanish classic, which honors the Virgin Mary, does not end in the conventional letter 'a' gives it a special sense of strength, elegance, and style, making it a worthy choice.

Ukrainian figure-skating champion Oksana Baiul made it known here.

The mythological queen whose perpetual weeping for her slain children turned her into a stone has always cast a pall over this name. Still, when other names with less-than-savory associations -- Delilah, Ophelia, Persephone -- are becoming popular, parents might want to consider this one of the more unusual mythology names for girls.

The more familiar spelling Natalia currently sits much further up the list and has even made two brief appearances in the Top 100 during the last decade. Nathalia on the other hand has never been a particularly popular choice. The name has floated on and off the Top 1000 charts over the last 2 decades, favored especially by Hispanic and Latin American parents.