Grace, a simple and pure virtue name which originally referred to divine grace, is a fashionable classic. In the early 2000s, it seemed headed for the Top 10 but pulled back from the upward trajectory, which you may consider a very good thing.

The new Maia, the next Kayla, Kaia has been on the charts since the year 2000. You might see it as a female form of the also-rising Kai, which means sea in Hawaiian and is sometimes used for girls as well, or as a Kardashianization of the ancient goddess name Caia.

Scarlett Johansson is doing more for this sparky southern name than Scarlett O'Hara ever did. Since the turn of the 21st century, Scarlett has gone from an obscure literary name to one of the most popular girls' names starting with S, right after longtime favorites Sophia and Sofia.

Ellie first took off in the UK—yes, in this nickname form—and this warm and friendly name has also become hugely popular here. In 2011, Ellie entered the US Top 100 girl names for the first time and has remained near the top of the charts ever since.

This name of a touristed island in sight of Los Angeles makes an attractive and newly stylish variation on the classic Catherine or overused Caitlin.