Tolkien used Old English as a replacement for the language of the Rohirrim.
Female Names
Names for your female characters.
Male Names
Names for your male characters.
Free Translations
Massive databases of names, phrases, all translated by experts, and all free to use.