The situation in Lord of the Rings has an added twist: many of the names are Old English, Anglo-Saxon or even Goth, and the translator faces a choice between leaving them alone and trying to translate them into Old Czech (Old Slavonic...), Old Finnish or whatever, which will nevertheless change the cultural context.