One of the stellar unique baby names from mythology, Andromeda was the beautiful daughter of Cassiopeia who, like her mother, literally became a star--the constellation that bears her name.The Bohemian Andromeda makes a dramatic and adventurous choice in a time when four-syllable mythological names are gradually making their way into the mainstream.
 Andromeda Tonks (nee Black), is a Harry Potter character
 Cousin name Andromache belonged to the tragic wife of the Trojan Hector, appeared in Shakespeare's Troilus and Cressida and was the subject of plays by Euripedes and Racine.

Andromeda

An evocative ancient word that's used as a first name in the New Testament, among other places. It's also the name of an eagle-shaped constellation. 
That said, contemporary interest in the name Aquila probably stems from its use as the name of Facebook's secretive drone project. If that takes off, and its name doesn't change, Aquila could take a hit, like Siri and Alexa before it.

Aquila

Simple and yet distinctive, Ara is a mythological name of a famously handsome king. Although it originated as a boys' name, in the contemporary US, it's now much more commonly used for girls.
 Ara was one of the many vowel-heavy two-syllable names popular at the end of the nineteenth century and into the twentieth--it went as high as Number 481 in 1884. It's also used as a nickname for Arabella.

Better than Capricorn or Cancer, not as usable as Leo, the name of the Roman god of war becomes more possible as a baby name every day, as mythological names take the place of biblical names. 

Aries

Antlia

Apus

Aquarius

Auriga

Bootes

Carina is a pretty delicately feminine name whose fall from popularity is not helped by its similarity to hurricane name Katrina or slang victim Karen.

Carina

Cassiopeia, the name of a mythological mother who became a stellar constellation, is challenging but intriguing, and has all those softening Cass nicknames available. And with all names Cass-related trending, Cassiopeia may be an unusual route to a stylish name.

With the rise of other otherworldly and mythical choices, from Apollo to Jupiter to Juno, Cassiopeia may just feel more possible for mortals now than ever before in its long history.

Some sources say the meaning relates to the cassia berry or tree, and may be "cassia juice," making this a botanical as well as a mythological name.

Cassiopeia

Columba is an early saint's name that rhumbas to a modern beat. While the original St. Columba is male, the name sounds more appropriate for a girl in the modern world. Leave variations Colm and Callum for the boys.

Columba

Corona was once an improbable choice due to the beer brand. After the coronavirus pandemic of 2020, its firmly cemented its status as a nonviable baby name.

Corona

Cepheus

Circinus

Corvus

Crater

Cygnus

For as long as we all shall live, Harry Potter's sneering nemesis. 

Draco

Delphinus

Dorado

Eridnus

Grus

Any boy with this name, a synonym for power via the Greek mythology figure, better be strong of body, and of psyche. 

Hercules

Hydra

Indus

Leo is a strong-yet-friendly name that was common among the Romans, used for thirteen popes, and is now at its highest point ever in the US thanks in part to Leonardo "Leo" DiCaprio.

Derived from the Latin meaning "lion", Leo is one of those names, like Luke and Finn, that many people assume must be short for something but that is authentically a complete name in its own right. That said, Leo can but short for any number of names, from Leonardo in Latinate languages to Leon and Leopold in Germanic languages. We've even heard of little girl Leonoras and Leonies called Leo: How cute is that?

Leo's simplicity makes it an international star, ranking in the Top 100 in countries as diverse as Ireland and Israel, Spain and Sweden, Austria and Australia. Leo is a truly diverse name, a perfect choice for any family crossing countries or blending cultures.
 
Leo's only real downside is its universal popularity and familiarity. If you call your child Leo, you and they will almost certainly encounter many other Leos over the years of all types and ages. Plus or minus? Or both?
 
Penelope Cruz and Javier Bardem called their son Leo, as did actress Kim Raver, NASCAR driver Jeff Gordon and Kristin Olson. 
 Famous Leos of the past include Pope Leo the Great, a number of early saints, and Leo Tolstoy, as well as Dead End Kid Gorcey, colorful baseball manager Durocher, influential gallerist Castelli and the leonine MGM icon. There have been Leos seen on everything from The West Wing to Charmed to Grey's Anatomy to Seinfeld's Uncle Leo.

Appropriate for a girl born between late September and late October, Libra suggests both balance and freedom. 

Libra

One of the fierce new animal names new to name lists, helped by its strong x-ending.

Lynx

Lyra is a name with ancient and celestial roots that's finding new popularity thanks to its starring role in Philip Pullman's His Dark Materials series, seen in the movie The Golden Compass. Simple yet unique, Lyra hits the sweet spot between too popular and too unusual.
 
Lyra is a constellation name taken from the lyre of Orpheus. It contains the star Vega and thus could make a melodic choice for a parent interested in music, astronomy, or mythology. It has more depth and history than Lyric, is more unusual than Lila (which it rhymes with). It debuted in the US Top 1000 in 2015.
 Lyra was chosen for their daughter by Ed Sheeran and Cherry Seaborn, as well as Sophie Dahl and Jamie Cullum. And then there's Lyra Belacqua, the heroine of His Dark Materials and The Golden Compass.

Lyra

Lacerta

Mensa

Invented for Bellini's opera, Norma had some star quality in the silent-screen and Marilyn Monroe days, but at this point it's a graying grandma in baby name limbo. 

Norma

Orion is a rising star, with both mythical and celestial overtones.
 The Greek mythological Orion was the legendary hunter who pursued the seven daughters of Atlas, was slain by the goddess Artemis, and then placed as one of the brightest constellations in the night sky by Zeus.
 Mark Twain had a brother named Orion, and Chris "Big" Noth picked the name for his son. It is also a Harry Potter name.
 Orion's Gaelic connection to O'Ryan/Ryan makes it familiar as well as unusual.

Orion

Perseus is a godly Greek hero (he was a son of Zeus) whose ancient name just might have modern possibilities along with other so-old-they're-new-again names such as Atticus and Orion. 

Perseus

Effortlessly cool with a hint of the mystical, Phoenix rolls a lot of trends into one: it's a place-name and a bird name, it ends in the stylish letter x, it's got in-built nicknames, and it's unisex too. Familiar but not over-popular, Phoenix ranks in the US and UK Top 1000s.
 
The name Phoenix is associated with an immortal bird from Greek and Egyptian mythology, which having lifted for several centuries would catch fire, then rise from its own ashes. This cycle would endlessly repeat, and therefore, Phoenix is tied to fresh starts, rejuvenation and beginning again after loss. 
 
Phoenix is also linked to the US city in Arizona, named as such because the area was abandoned when settlers found it, and it was seen as a new city born from the ruins of another.
 
Phoenix is a statistically unisex name, though it does tilt slightly towards the boys' side. In 2023, it was given to 1200 boys compared to 860 girls.

A celebrity favorite and a regular feature in pop culture, from Phoenix Wright in video game franchise, Ace Attorney, to a song by the Gorillaz, Phoenix remains an approachable but cool option.

Phoenix

Pavo

Scorpius

Tucana

Ursa might be a good choice if you're looking for a bear name for your daughter but want to avoid the She Witch curse placed on Ursula by Disney's The Little Mermaid. Too bad, because Ursula is a classic and lovely name, but Ursa has less baggage.

Ursa

Vela is one of those rare names that is at once simple, straightforward, authentic, and unusual, at least in the Western World. Besides being an Indian girls' name, Vela is a Southern sky constellation whose name is Latin for sail – originally part of the Argo Navis constellation.

Vela

Virgo

Vulpecula

gmdx's list "Constellation Sensation" of 43 great name ideas: Andromeda - Vulpecula!