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 appellation an aristocratic air. Cornelius is also the birth name of Chevy Chase.
Cornelius was consistently in the top 1000 through 2008; it was a Top 300 name through 1932.
And if you're put off by the short form Corny, you could consider Neely, the nickname of the young Cornelius in A Tree Grows in Brooklyn.