It's a surname. Tons of surnames aren't in the surname database. Mine's not. :) If you Google it, there are lots of towns, a university, and some guy with that name. It also sounds really really familiar... is it a character in a book or something?
I agree with you, it is stuffy and warm. It goes well with something that looks good in a tuxedo. I really like Finnegan Humboldt. Finnegan has an elegance about it, but just enough humor to pair well with Humboldt, who also has a sense of humor.
Maybe something like:
Charles Humboldt
Edward Humboldt
Oscar Humboldt
Stuart Humboldt - ooh
Aldo Humboldt
nah... aside from Stuart, I'm not totally digging any of those either.