With regard to the gargoyles: you might think about mailing the author of that site, to ask if you can include the pictures in a glossary. For people who are reading on a tablet, they can actually see how the gargoyles look like.
For other names: try this. Advanced Dungeons and Dragons name generator, by Wizards of the Coast. Can be set to generate names for any combination of class (ranger, wizard, cleric...), profession, race, and sex.
Name Generator
If you search Google for "Fantasy Name Generator", you'll find lots of other options.
I've been thinking of names for characters in my story, and was choosing names based on Greece, Russia, Iceland, and so on, but I think I may actually go for fantasy names too... I don't like "real" names of our own world too much in fantasy stories, I'm afraid. But that realisation ame after thinking up and writing 10 passages or so...