I have seen several posts and comments related to naming according to lore. I don't know if this helps but I found a couple sites that have name generators for Elder Scrolls. according to the sites the names are based on naming conventions and lore of elder scrolls for the different races. The first link also has naming generators for many other games and genres.
http://fantasynamegenerators.com/
http://tamriel-rebuilt.org/?q=namegenerator
For those that wish to have a three name name like "walks With Bears", here isa Native American name generator that can help.
http://www.jimwegryn.com/Names/FictionNames2.htm