Names for fantasy genre books follow this pattern:
Language > vocabulary > names
In order to have a consistent and believable world, you need to either base your names off of an existing language (that language being used in your book, such as Welsh, Old English, French, etc). Or use your own, or someone Else's and devise a name from the vocabulary those languages provide.
Having the name X'provadalus, or Gilvezgorn, or Fandorgon, or Landondalf, in a world were these random words don't have any place or meaning is rather bothersome, since there can't be any expansion or history behind the name itself.
Names like Samuel, for example, have a meaning rooted in Hebrew, the name "Samuel" having been Romanized from the Greek version which was Grecian'd from the original Hebrew.
Names are important in a work of fiction, and should not be simply 'thrown in', or generated. But carefully carved, since the name is what the character is.
Gandalf is a wizard, Frodo is a hobbit, Wiglaf is a faithful squire to Beowulf who is a great hero, Ginny Weasley is a crushing, shy girl, and Eilonwy is a princess who falls for a pig keeper.
Names are precious gifts that wrap up the character.