Meeks's list "Gossip Girl Characters" of 3 great name ideas: Nate - Rufus!

Gossip Girl Characters

Six Feet Under transformed Nate's image from crusty uncle to cool guy. Nate is one of a new generation of nicknames that go directly on the birth certificate. Other similar names: Sam, Jack, Mack. But Nate is arguably fresher and cooler than many nickname-names.

Nate

The most minimalist of names, Ed is decidedly out -- though that usually means it's due to swing back in.  More stylish these days: Ned or even Ted.

Rufus is a rumpled, redheaded (it was the nickname for red-haired King William) ancient Roman name popular with saints and singers (e.g. Rufus Wainwright); now, Rufus is on the cutting edge of cool.
 Fellow singer James Taylor named one of his twins Rufus, and Rufus Humphrey is a Gossip Girl character. Rufus Sewell is a commanding, intense English actor.
 Rufus is mentioned in the New Testament as the name of a son of Simon the Cytherian, and there are several St. Rufuses. He's also a major figure in the George Eliot novel Felix Holt: The Radical, an honest and passionate preacher and politician.