I often go with names from books I’m reading or mythology (Greek seems to be my latest trend...Artemis, Orion, Selene). Along the lines of Bogertophis’ suggestion, you could also look at Vlad.

Any photos of your new guy?