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.

Avalon, an island paradise of Celtic myth and Arthurian legend--it was where King Arthur was taken to recover from his wounds-- and also the colorful capital of the California island of Catalina-- makes a heavenly first name. Actress Rena Sofer and British musician Julian Cope used it for their daughters.

Originally popularized in eighteenth century Europe due to the fame of Anna Amalia, a Duchess who was a great patron of the arts, Amalia is now a widely cross-cultural name, heard from Italy to Romania, Germany to Scandinavia. Popular in the Netherlands, Chile, France, and Puerto Rico, it can be pronounced as ah-MAH-lee-ah or ah-MAIL-ya or ah-mah-LEE-ah, to name a few options.

Alyssa was in the Top 20 from 1997-2010 and peaked as the 11th most popular girls’ name in 1998 and 1999 but has become less popular in recent years. It's related to the flower alyssum as well as to the classic Alice and variants. Alyssa Milano helped give it a bounce back when she was still a child sitcom star.

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.

Though perhaps not as currently stylish as Ruby, Jade, or Pearl, Amber has a colorful history (remember the notorious Forever Amber heroine?). Unfortunately, it does come with the "Amber Alert" connotation for modern parents (and their children).

Ariel is a male Biblical name, seen there as the messenger of Ezra, and also used as a symbolic name for the city of Jerusalem, while Shakespeare used it for a (male) sprite in The Tempest.

While theoretically unisex, this surname name has been edging up the girls’ names list, perhaps originally as an Ashley substitute. One quality in Ainsley's favor: It's remained steadily popular -- but not TOO popular -- for more than 20 years now, ranking consistently around Number 400. That makes it stylish and familiar without showing up everywhere.

Annika is a surprise hit of recent years, inspired by golfer Sorenstam; for Trekkies, it was also the name of a 'Star Trek:Voyager' character. Some people's first memory of it might be as Pippi Longstocking's friend. A nice namesake for an ancestral Ann.

Acacia is an attractive, rarely used Greek flower name enhanced by its popular beginning-and-ending-with 'a'-construct, and is gradually beginning to catch on as a new member of the stylish girl names starting with A.

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.

This feminization of Anthony, like other early French forms, such as Babette and Nanette, is not heard as often as it once was, but it could be time for a reappraisal of this delicate Gallic choice.

Widely used here since the 50s, Allison — a derivative of Alice — has now been once again surpassed by the original Alice as parents embrace vintage revivals. Despite this, Allison's popularity has slipped only slightly.

The smooth, attractive Ariana is on the rise along with the fame of pop princess Ariana Grande. Also famous is twin spelling Arianna, which is associated with Greek-born online presence Arianna Huffington. Both Ariana and Arianna are widely used names and are equally acceptable spellings.

Alexandria turns classic Alexandra into a more distinctive place-name, in both Egypt and Virginia, while also giving it a touchy of frilliness. The name peaked in the 90s when it entered the US Top 100 for the first time, but has since been on decline.

Newly fashioned but familiar and with an on-trend, unisex feel, Addison seems like the perfect solution for anyone who can't decide between Madison, Adeline, and Alison.

Alison has been long popular in Scotland and widely used here since the fifties. This more feminine medieval elaboration of Alice had long surpassed the original in popularity, but now sounds a tad dated in the U.S., with Alice having leapfrogged back over Alison, Allison, Alicia and other variations.

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. It could make an unexpected route to sweet nickname Polly — or perhaps to the quirky apple!

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.

Alaina, part Alana and part Elena and maybe also a little bit Elaine, is one of the many feminine forms of Alan (or its French form Alain) that have grown in popularity over recent decades, surpassing the male original. Not quite fashionable but also not quite un, Alaina is a choice that may feel more distinctive than it really is.