Alexandria turns Alexandra into a more distinctive place-name, in both Egypt and Virginia.

Alexandria

As a female name, Anaia is typically used in its Basque form, where it is derived from the word anai, meaning "brother." In the Bible, Anaiah is the name of two minor male characters.

Anaia

This name of a third-century Christian martyr has an romantic, appealing feel in the modern world. It first came to American attention via Prince's love interest in the film Purple Rain. 
 St. Apollonia of Alexandria propelled her name into great popularity in the Middle Ages; her name is invoked against toothaches.
 Apolonia, one 'l', is the name of a character in John Steinbeck's novel, The Pearl.

Apollonia

The given name Athena was derived from the city name Athens, which is of uncertain origins. In Greek mythology, Athena is the name of the daughter of Zeus who was the goddess of wisdom, warfare, handicrafts, mathematics, and courage, among others. She was the great patroness-goddess of the city of Athens. In the Odyssey, Homer describes her as 'sparkling-eyed Athena.'
 Athena is a distinctive name that could appeal to enlightened parents who particularly prize intelligence. It's one of the most widely used of the ancient <a href="https://nameberry.com/list/433/goddess-baby-names">goddess names</a> that are finding such favor in the contemporary Western world.
 Athene is another version, and Athena's Roman counterpart is Minerva.
 In the Disney movie The Little Mermaid, Athena is the mother of Ariel.
 Tina Fey turned to her Greek heritage for both of her second daughter's names: Penelope Athena—and this has spurred interest in Athena, even though it's in middle place.

Athena

Atlas is one of those names that was previously thought too powerful for a baby boy, who would have to be strong enough to carry the world on his shoulders. Now Atlas has joined the pantheon of Greek and Roman god and goddess names in the realm of possibility, along with Mars, Zeus and Apollo.

 Atlas was one of the fast-rising names on the list in recent years in the USA, jumping from oblivion in 2012 into the Top 500 in 2015, and climbing several hundred places higher since then. Anne Heche was one of the first to make this audacious choice, but several celebrity parents have followed suit.

 As well as the mythological connection, Atlas is a cool geographical word name – perfect for the child of parents who love traveling or who hail from different parts of the globe.

Atlas

Akanthos

Alinda

Amaseia

Andros

Assos

Athos 

Byllis

Cyrene was a mythical nymph and huntress who was beloved by Apollo. An ancient city in Libya was named after her.

Cyrene

Caria

Cercyra

Dacia is an ancient place-name -- it was in Eastern Europe -- as lacy as Dacey, but more substantial. 

Dacia

Delos

Doris had long been on our so-far-out-it-will-always-be-out-for-babies list, and seemed to be written there in indelible ink. But there are signs of a sea change, that Doris could profit from the revivals of Dorothy and Dorothea.
 She may not look it now, but Doris was considered the paragon of grace when she was part of a group of s-ending names (Phyllis, Frances) fashionable in the 1920s, and it got another shot of life when attached to the perky Doris Day in the fifties. In classical Greek mythology, Doris is the daughter of Oceanus, god of the sea, who gave birth to fifty golden-haired sea nymphs.

Doris

Eleusis

Evros 

Evrotas

Florence is back, returning to the US Top 1000 girl names in 2017 after a nearly 40 year absence. Other English-speaking countries have been quicker to welcome Florence back into fashion. 
 
The name has a lot going for it, both for its floral feel and as a place name connection to the lovely Italian city (after which Florence Nightingale was named—it was her birthplace). The association to the city seems to be helping Florence stir back to life, along with cousin Flora.
 The band Florence + the Machine, headlined by red-haired Florence Welch, has also helped to rejuvenate its image.
 Florence was most popular in the US at the turn of the last century and in the early decades of the twentieth—it was in the Top 10 from 1886 to 1906. 
 Florence has a diverse mixture of namesakes and references—a character in Dickens's Dombey & Sons, a US First Lady (Harding), one of the Supremes, the Brady Bunch's Henderson, track and field star Florence Griffith Joyner, and several TV characters.
 Florence has some particularly lively nicknames—Flo, Flossie, and Florrie.

Florence

Gorgippia

Hermione's costarring role in Harry Potter has made this previously ignored, once stodgy name suddenly viable. Hermione could really take off once today's children start having kids of their own. 
 In ancient Greek myth, Hermione is the daughter of Spartan King Menelaus and his wife Helen; in pre-Potter lit, the name appears in Shakespeare's The Winter's Tale and in Walter Scott's novel The Fortunes of Nigel.

Hermione

Haimos

Heracleia

Illyria can trace all its varied associations to the name of an ancient place in the western part of the Balkan peninsula, also called Illyricum. Its inhabitants, conquered by the Romans in 168 BC, were called the Illyrians. Its mythological ancestor was Illyrius, a demigod and son of King Cadmus and the goddess Harmonia.
 
Illyria also plays a role in literature, both as a place-name and a character name. Shakespeare set his play Twelfth Night in a fictionalized Illyria. More recently, Joss Whedon created a (female) character named Illyria, a powerful "Old One", for his show Angel. And there's a (male) Illyrio in Game of Thrones.
 
Although Illyria sounds like the Italian Ilaria, which means cheerful, it has a different root.

Illyria

Also relating to the sea and the islands, this name is a bit more melodic than its cousins. 

Ionia

Ithake

Kassos 

Kydonia

Kypros

Name of mythological fiend who seduced young men and then ate them, which inspired the Keats poem "Lamia."  Described in mythology as a snake with the head and breasts of a woman, this name has been considered in modern times as a vampire name.  And if all that isn't discouraging enough, there's the "lame" connection.


Lamia

Larissa is a nymph name that's daintily pretty and a fresh alternative to Melissa or Alyssa. Though this is the more common variation in the Western World, the original is actually Larisa.
 And though it may sound like a typical Edwardian/Victorian appellation, Larissa was hardly heard here before 1967, which was two years after the release of the hit film Doctor Zhivago, whose heroine was Larissa, called Lara, the inspiration for the haunting 'Lara's Theme.'
 In Greek mythology, Larissa or Larisa was a nymph who was a daughter of Pegasus and loved by Mercury. In 1991, her name was given to a moon of Neptune, in honor of the nymph.
 Today, Larissa is a very attractive yet underused choice that might appeal to parents who like such <a href="https://nameberry.com/girls-names">feminine names</a> as Melissa and Marissa but are seeking something a bit fresher.

Larissa

Lydia is one of the first place names, after an area of Asia Minor whose inhabitants are credited with strong musical talent great wealth. Always among the US Top 1000 girl names, Lydia is a quietly fashionable classic.
 Although mentioned in the New Testament (Lydia was the first European convert of Saint Paul), it didn't really emerge as a viable first name until the eighteenth century, promoted via the character of Lydia Languish in Sheridan's popular 1775 play The Rivals, and the youngest of the Bennett girls in Pride and Prejudice.
 Lydia continued to be a literary favorite, found in the novels of George Eliot and D. H. Lawrence. And there's also the iconic Groucho Marx ditty: "Lydia the Tattooed Lady."
 Lydia is increasingly appreciated for its history and haunting quality. Cute nickname: Liddy or Lydie.

Lydia

Laodicea

Lousios

Lycia

As with many grandmother-y names, this choice may be coming back into style.
 Myra was invented in the seventeenth century by a poet called Fulke Greville as a short form of Miranda--or perhaps an anagram of Mary-- and it quickly caught on with other poets and romantic novelists, particularly popular with the Scots. There were leading characters named Myra in Sinclair Lewis's novel Babbitt and in Theodore Dreiser's An American Tragedy. Later it was the name of the central character in Gore Vidal's 1968 Myra Breckinridge, and plays a minor role in the Divergent. trilogy.
 Myra was as high as Number 158 in the 1880s. A notable namesake is the great pianist, Dame Myra Hess.

Myra

Magnesia

Massalia

Messene

Mylasa

Nysa

Naucratis

Naxos

Nicaea

With its relation to Mount Olympus, home of the Greek gods, and to the Olympic games, this name has an athletic, goddess-like aura, making it the perfect Olivia substitute.
 A well-known art reference is the famous 1865 painting of a reclining nude by Edouard Manet titled Olympia. Contemporary bearers include former Maine Republican Senator Olympia Snowe and actress Olympia Dukakis.

Olympia

Olympos

Oenoe

Olbia

Orestias

Pamphilia

Phrygia

Pontos

Proussa      

Sinope

Sparti

Syros

Taygetos

Thessalia

Thessaloniki

Venetia, the name of the region encompassing Venice, has a radiant, picturesque authenticity, as do the related Venezia and Venice. 
 Venetia is the title of a novel by Benjamin Disraeli centering on the character Venetia Herbert, and Venetia Anastasia Stanley was a famous seventeenth century beauty. 
 Verona is another pretty Italian place name possibility.

Venetia

Volos

Aecatys's list "Names after cities and geographical areas" of 64 great name ideas: Alexandria - Volos!