I find http://www.behindthename.com/ and http://surnames.behindthename.com/ to be extremely helpful for finding character names. With the advanced search you can search for gender and origin and the description of each name will usually say when it originated, common nicknames, and what name it might be a derivation of. You've got many awesome suggestions above, but these are great resources in case you're looking for more!