Our DS is Harry George which are both traditional old-fashioned boys names. Both very regal - although that didn't occur to us at the time.
Other options (4 of which made our shortlist for DS):
Henry, Oliver, Jacob, Jeremy, Christopher, Charles, David, Jack, Joshua, Felix, William, Edward, Arthur, James, Joseph, Matthew, Luke, Mark, John, Archibold, Colin, Noah
Depends how old-fashioned you want to go. Try looking at historical figures, or 19th century / 18th century fiction, if you want to go back that far.
Unfortunately some of the old-fashioned names are becoming more popular these days.