An Old Testament name with a Gaelic lilt, Malachi entered the list in 1987.

Cosy and warm but with plenty of substance and strength, Tess is a literary diminutive that works perfectly well as a stand-alone name. Stylish in the Netherlands, it currently sits outside the Top 1000 in the US, where Tessa and Teresa are currently preferred.

Can Linus lose its metaphorical security blanket and move from the Peanuts page onto the birth certificate? We think it has enough charm and other positive elements going for it for the answer to be yes.

Harriet has long been considered a stylish, upscale name in England, but it's still waiting to be revived in the US—though some parents seeking a solid, serious semi-classic are beginning to consider it.

Parents who like Ben and Benjamin but find those forms too popular sometimes consider Benedict as a more distinctive choice. Unlike the Old Testament Benjamin, Benedict is the name of the saint who formed the Benedictine Order and of fifteen popes,including a recent one.

Josie is jaunty and friendly: among the most winning of all nickname names. She's been on the Social Security list since records began being kept.

Even though in the past Clyde may have been identified as half of the infamous outlaw duo with partner Bonnie Parker—especially after the 1967 movie in which he was played by Warren Beatty—Clyde has always had an element of jazzy cool that could overcome all the rest.

Ruth, with its air of calm and compassion, was the third most popular name in the 1890s, remaining in the Top 10 through the 1920s. It's still in use today as some parents tiring of Rachel and Rebecca are giving Ruth a second thought. Some see such Old Testament girls’ names as Ruth and Esther rising on the heels of boy equivalents Abel and Moses.

In the past, Orson has felt like a one-person moniker, tied to film director Orson Welles, who dropped his given name of George in favor of his more distinctive middle. While the Citizen Kane creator seemed to own the name during his lifetime, it's now an interesting possibility for any parent seeking an unusual yet solid name. It's started to appear to the celeb set too -- both Paz Vega and Lauren Ambrose have little Orsons.

Though greatly overshadowed by the trendy Olivia, Olive has a quiet, subtle appeal of its own -- and is now enjoying a remarkable comeback. Olive is one of only four girl names starting with O on the US Top 1000. Cool couple Isla Fisher and Sacha Baron Cohen chose it for their daughter, reviving the name to stylishness, and now Drew Barrymore has a little Olive too, as has country singer Jake Owen.

Although it has come to sound Irish, Dennis is one of the most widely-used French names (St. Denis is the patron saint of France) and harks back even further to Dionysius, the Greek god of wine and debauchery. It was introduced to England by the Normans.

A strong, grounded choice that still has plenty of energy and charm, Leona is the feminine form of Leon, itself derived from the Greek word for "lion". Associated with courage, leadership, and royalty — and the star sign of July and August — Leona is popular in Croatia and Sweden, but familiar across the US, the UK, and continental Europe.

A top ranking choice in England and Wales, making frequent appearances on the Telegraph Announcments, Rafe feels equal parts rugged, amiable, and posh. Traditionally seen used a variant of Ralph (itself from the Old Norse Ráðúlfr), it came into use in the 17th century to reflect this particular pronunciation.

One of the few remaining unrestored vintage gems, with a choice of two winning nicknames--the girlish Winnie and the tomboyish Freddie. Winifred, the name of a legendary Welsh saint, was a Top 200 name into the mid-1920's.

Cecily is as dainty as a lace handkerchief. Cecily has a wide assortment of namesakes. One Cecily was the mother of King Richard III, whose beauty gained her the title "the Rose of Raby," Cecily Parsley is a Beatrix Potter bunny, Cecily Cardew is a character in The Importance of Being Earnest, and the author of the Gossip Girl books is Cecily von Ziegesar.

Phineas is the English variation of Phinehas, a Hebrew name likely derived from the Egyptian name Pa-nehasi. Pa-nehasi, meaning "the Nubian" can also be translated as "the bronze-colored one." The Egyptians distinguished themselves from their Nubian neighbors through differences in skin tone.

Bruce is a Norman place name made famous by the Scottish king Robert the Bruce, who won Scotland's independence from England in the fourteenth century. Hugely popular in the 40s and 50s, it has since declined in popularity, but nevertheless remains in the US Top 600 and has featured consistently in the latter end of the England and Wales Top 1000 since the 90s.

Lucille is a name that had long been overpowered by its link to Lucille Ball, with an image of tangerine-colored hair, big, round eyes, and a tendency to stage daffy and desperate stunts. But with the newfound craze for double-L names like Lily and Lila, Lulu and Luna, and as the choice of Lucille by hipster parents Maya Rudolph and Paul Thomas Anderson, Lucille is breaking free from its old clownish image, moving rapidly up the charts over the past decade after a long nap.

Pearl, like Ruby, has begun to be polished up for a new generation of fashionable children after a century of jewelry box storage. The birthstone for the month of June, Pearl could also make a fresher middle name alternative to the overused Rose. Cool couple Maya Rudolph and Paul Thomas Anderson named their daughter Pearl Minnie, followed by Jack Osbourne picking Pearl Clementine. Several celebs have put it in the middle spot, as in Busy Philipps's Cricket Pearl, Jake Owen's Olive Pearl and Caleb Followill's Dixie Pearl .

Now that many dogs are named Max, it's safe to use this sleek, solid, regal name again for your child. And with the charm of its final x, its regal meaning, and its offbeat simplicity, Rex is definitely one to consider.