First link
Hobbit: Berylla Moss of Lake-by-Downs.
Elf: Itarildë Vardamir. I really like that one.
Second link:
Hobbit: Ysaecla Oldbuck of Fair Downs. How do you even pronounce that?
Elf: Pewen Greycloak.
Dwarf: Delonna, Queen of the Glittering Caves.
Human: Rhiandra Húrin.
Wizard: Curumo, Lady of the Stars. I like that, too.