No luck yet

I say up pretty much all night trying to find the perfect name for my Mr. Evil, my antagonist, my MC.

I looked through baby names books, name meanings online, I wrote them down, mixed them up, changed them, joined different names together to make new ones - nothing.

Absolutely nothing.

Does anyone else have this problem? Finding it INCREDIBLY difficult to name your characters?

Sad fact is, I don't even know how many characters I'm supposed to be naming yet. I know I have an antagonist, but that's it. I don't even know if I have a protagonist yet. How depressing is that? :(