For elves, elements of Sindarin conveying a suitable meaning.

For men, sources like the Anglo-Saxon Chronicle and other Anglo-Saxon literature and history.

For dwarves and hobbits, something that sounds and feels, well, dwarvish and hobbitish.