Cataleya is the name of a genus of orchids that gained visibility as a baby name after it was used for the character played by Zoe Saldana in Colombiana. Part Caitlin, part Aaliyah, and part Leah, Cataleya is a trendy choice that just might transcend its momentary popularity. It is a spelling adaptation of Cattleya, named after the British horticulturalist William Cattley.

Another astral name, this one relating to one of the largest and brightest stars in the heavens, is popular in Scandinavia and Spain, where it ranks among the Top 50 girls' names. Although still very rare in the US, we think it has serious potential to follow the likes of Luna and Lyra up the charts.

Alicia is a Latinized variation of Alice, a name ultimately derived from the German Adalhaidis. It emerged in the 19th century, but the 20th saw many spelling evolutions for Alicia, including Alecia, Alisha, Aleesha, and Alysha. Alyssa originated as a form of Alicia.

Adelina is back in the Top 1000 after an absence of nearly a century, thanks to the meteoric rise of her sister name Adeline -- along with Adelaide, Adele, and Ada.

Pretty Hebrew name that would create a strong but feminine impression, as well as a variant of the Germanic name Odilia or Ottilie.

In music, the term allegro means "quickly, lively tempo," which makes this quintessential Bohemian ballet dancer's name all the more appealing. Allegra is one of the most distinctive yet accessible girl names starting with A.

Aisha was Muhammad's favorite wife, making this lovely name and its myriad variations hugely popular among Muslims and also African-Americans. It's been energized by TV personality Aisha Tyler. Pronunciation is usually eye-EE-sha but some say ay-sha.

Aida is a melodic name largely associated with the title character of the 1871 Verdi opera, an enslaved Ethiopian princess who dies to save her people. In the past, her name was rarely heard outside the Latino community, but in the current time of love for all A-starting girls' names, this could very well change.

Malia rose up the charts back in 2009 when it was brought into the spotlight as the name of the Obama's eldest daughter. It leapt into the US Top 200, and while it hasn't reached that level of popularity again, it now sees steady usage, and is given to around 1100 girls every year.

A vibrant variation of Adele, with a bit of extra flair from that "-a" ending. It could join the army of popular A girls' names, especially with its tie to the success of singer Adele.

Alaia, a fast riser in the US, sounds just like several other popular stylish names, many of them with different origins and meanings. There's Arabic Aaliyah, like the late singer, and the Hebrew Aliya and the Sanskrit Alaya. Azzedine Alaia is a high-fashion Parisian designer of Tunisian origin.

Sweet and sparky but maybe a little bit stuck in the 90s for some, Bria is a nickname-y style choice with various origins.

This name has two derivations. One is as a member of the well-populated Alice/Alicia family (with an overly literal spelling), which gives it the meaning "noble"; the other is an Urdu name with the meaning "protected by God." If you're going with the first derivation, we suggest you stick with the classic and beautiful Alicia.

Aubriella is a hybrid name that marries two trendy favorites, Aubrey and Ella, into one. It ranked in the US Top 1000 between 2014 and 2022, and while it never rose above the Top 800, it likely feels more popular than it actually is, thanks to its well used components and similarities to the likes of Gabriella and Annabella.

The gorgeous Angelina Jolie has promoted the star power of her name and changed Angelina's image from delicate to intense, from older Italian mama to stylish multi-cultural child. Kids might relate to the dancing mouse in the series of charming children's books, Angelina Ballerina, or to the Harry Potter character, Angelina Johnson Weasley, a member of Dumbledore's army.

More stylish than either Paula or Pauline, it was given a glamour gloss by model Paulina Porizkova in the nineties.

While Leela may be a spelling variation of Lila or Leila, it's also an Indian name in its own right with a playful meaning. And unlike it's more popular Western sisters, Leela does not create pronunciation confusion.

Issa might make more sense if you're using it as a nickname for any one of the various names ending in -issa, but this spelling is also an Arabic and Hebrew boy name. The Isa spelling is almost exclusively feminine.

Distinctive, elegant, and luxurious, Adalia can be a variation of Adele, or a Hebrew name with a Biblical background. Although it is given exclusively to girls in the US, in the Bible it is masculine. The similar Adlai might be easier to wear for boys in English speaking countries, while Adalia fits in with Adeline, Amelia, and Dahlia.

Aniya is a a cross-cultural choice with a bright, fresh sound. While alternative spelling Aniyah is in the US and UK Top 1000, Aniya dropped out of the charts in 2021, and is now given to around 250 girls each year.