Tolkien invented most of the hundreds of names in his novels. He created etymologies for many of them in his invented languages Quenya and Sindarin.
Some of Tolkien's names have found thier way into semi-common usage: Galadriel and Arwen for example.
See also literature.