How do I make a randomly generated village name feel authentic?
Anchor the name to something concrete in your world. If the table gives you "Thornwall," decide why it has that name - perhaps a hedge of thorny brambles was grown as a palisade during an old conflict. That single detail makes the name feel intentional rather than arbitrary.