What do you think of Frederick?

Classic, strong, elegant. It's not old - it's a pretty popular name for boys here in the UK. Both Frederick and Freddie on it's own were in the Top 100 names for baby boys in 2009 -- and if you combined both of them, Frederick/Freddie would be #39 in most popular names that year