I constantly have words going through my mind and I disect them and put them together with other words, then I mangle them a bit and come up with names like 'Tathan' and 'Vevin'.
When that fails, I look up Goth names, which are excellent for fantasy novels. Shayde is one of my favs.