Cornelius, the New Testament name of a third century Pope and saint, is one of those venerable Latin names on the edge of consideration, despite the corny nickname alert.
Cornelius has some magical vibe via Cornelius Agrippa, a medieval alchemist who appears in scores of books, including Frankenstein and Harry Potter. In Christopher Marlowe's Dr. Faustus, Cornelius was one of the two magicians who help Faustus strike his bargain with the devil. Two characters of the name appear in Shakespeare's plays--Hamlet and Cymbeline. The most famous bearer of the name is probably railroad magnate Cornelius Vanderbilt, who gave the name an aristocratic air.
Cornelius was consistently in the top 1000 until five years ago; it was a Top 300 name through 1933.