Also spelled Aulay in Scotland, this is an attractive form of the Scandinavian name Olaf that blends several currently fashionable sounds.

Auley

Armoryn

Auriona

Avellin

Popular with the Puritans, this name of the shrewd and beautiful wife of King David and mother of King Solomon could be a bit of a load for a modern girl to carry. 
 Bathsheba is the name of the central character in the Thomas Hardy novel Far from the Madding Crowd and there's a Harry Potter character named Bathsheba Babbling, Ancient Runes professor at Hogwarts.

Bathsheba

Barakah

Like Cerulean, one of the new and unusual color names -- it's a soft grayish green -- suitable for a boy. 

Celadon

Cymbre

Dellen

Drustan

Durance

A rare name even among Basque speakers (fewer than 20 women in Spain are called Elixane), this beautiful name has drawn some attention via Elixane Lechemia, the French pro-tennis player. With its trendy "El" beginning, its connections to the perennial Elizabeth, and wonderfully soft "Sha" sound, Elixane is a name that could have potential in English-speaking countries once the X=sh pronunciation issue was overcome.

Elixane

Elizabella is a much more obscure smoosh than sisters Isabella and Annabelle, but the megapopularity of Isabella may give this unusual combo name a boost.

Elizabella

Emelda

Though slightly haughtier and less accessible than cousin Edmond, Esmond could appeal to some parents seeing a distinguished appellation. It began being used (albeit sparingly) in England in the nineteenth century, possibly influenced by William Makepeace Thackeray's novel The History of Henry Esmond.
 Most parents today would prefer the more popular Desmond.

Esmond

Elsdon

Inkka

Feminine form of Ophir, a Biblical place name famed for its riches.

Ophira

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.

 Phaedra has been a persistent theme in literature, both ancient and modern. There have been plays by Euripedes, Racine, Unamuno, and O'Neill, novels, poetry, operas and film--as recently as the 2011 Immortals starring Freida Pinto.
 One celebrity pulled a gender switch when she named her son Phaedra Bloom Forever.

Phaedra

Phoebia

Spell it Rafaela (Spanish), Raffaella (Italian), Rafaela (German), or Raphaela (Hebrew), this is a euphonious and lovely name with a dark-eyed, long-flowing-haired image, which is, like Gabriella and Isabella, beginning to be drawn into the American mainstream.
 Girls star Jemima Kirke named her daughter Rafaella Isreal--and her son Memphis.

Rafaela

Rufus is a rumpled, redheaded (it was the nickname for red-haired King William) ancient Roman name popular with saints and singers (e.g. Rufus Wainwright); now, Rufus is on the cutting edge of cool.
 Fellow singer James Taylor named one of his twins Rufus, and Rufus Humphrey is a Gossip Girl character. Rufus Sewell is a commanding, intense English actor.
 Rufus is mentioned in the New Testament as the name of a son of Simon the Cytherian, and there are several St. Rufuses. He's also a major figure in the George Eliot novel Felix Holt: The Radical, an honest and passionate preacher and politician.

Rufus

Sabella

Sabryn

One of the new two-syllable boys' names with more style than substance. 

Trenner

Typhaine (sometimes spelled Tiphaine) is an extremely rare girls name used occasionally in France, Switzerland and Jersey. The name derives from the Greek root words for epiphany. Typhaine might be considered an alternative to the tired Tiffany.

Typhaine

Taliel

Tavien

Tavin

Tusnelda

This Latin word used for evening spiritual services was introduced to baby namers by the Eva Greene character Vesper Lynd in the modern James Bond film Casino Royale in 2006, based on the Ian Fleming novel, and is just now beginning to provoke interest among namers, with its spiritual reference and soft, whispery sound.
 On a more earthly note, the 'Vesper Martini' is the famous drink ordered by James Bond in both the book and the movie Casino Royale.
 A name likely to enter the Top 1000.

Vesper

Adds French flair to Victoria, though many Americans would find pronunciation a challenge.

Victoire

Vincence

Vaela

Vaula

Will have spicy associations for the older generation via author of the 1972 bestseller, The Happy Hooker.

Xaviera

Lunessence's list "Guilty Pleasure Names - Lunes Version" of 36 great name ideas: Auley - Xaviera!

Guilty Pleasure Names - Lunes Version

These are names that are secret guilty pleasures of mine. There's something about these names that sound cool to me and would be good to use in fictional or fantasy settings.

This is an ever-growing list, starting out small.