My favorites are almost exclusively from mythology and literature. They're mostly repeats, so don't get too excited.
Viola, Rosalind, Celia, Aliena, Ariel, Beatrice, Illyria, Perdita, Phebe, Thisbe, Thaisa (Shakespeare)
Alice (Alice in Wonderland)
Cassilda, Camilla (The King in Yellow)
Porphyria (Porhpyria's Lover)
Anna (Anna Karenina)
Eliza (Jane Eyre and countless others)
Amoret, Belphoebe, Caelia, Eirena, Chrysogonee (The Faerie Queene)
Isannah, Cilla (Johnny Tremain)
Ondine (Undine; it's a spelling variation but whatever)
Ozma (the Oz books)
Aravis (The Horse and His Boy, one of the Chronicles of Narnia)
Coppelia (ballet of the same name)
Nydia (The Last Days of Pompeii)
Coraline (novel of the same name)
Pamina (The Magic Flute)
and that's about all I can think of at 1 in the morning. Apparently if you want to get ice cream from an incredibly trendy cupcake place that just opened in Newport Beach you have to stand in line for two hours. Who knew.
Edit: Wow. Eleven of those aren't in NB's database.