For the Absol, how about Basil? It means "bold" in Arabic.
Except you'll probably have people wondering why an Absol is named after a cooking herb. (That and Basil usually comes up more as a name for English characters.
Fawlty Towers or
The Great Mouse Detective, anyone?)
Other than that, I'll have to agree with Psychic. If these are tamed/trained Pokémon, the personality of the owner will have a lot to do with what the Pokémon is called. For example, the name scheme that you've got going on might work if the trainer is eccentric and likes human names, but it might not work out so well if your trainer is actually a person who would be more likely to point at a Houndour and name it Flame or Fluffy.
If these are wild Pokémon, then it's rather strange that each Pokémon would have human names for fairly obvious reasons.
Meantimes, yes, it's best to check out baby name sites in general. After all, while we could suggest you lists of names, besides the fact that the ones we come up with might not be all that fitting, you'll also want to remember that you'll end up having to be the one who will see those names the most. So, they'll need to be something that not only fits but also something you really don't mind seeing a lot yourself. Or to put it even more clearly, I could tell you to name your Dodrio Zhannochka (which is Russian and means something rather nice, actually), and probably after misspelling that every time you attempted to write it, you'd probably want to kill me. So... yeah. Probably better to check things out yourself and go with whatever makes you feel the most comfortable to write, basically.