Well I can tell you some of the most popular names in Middle Earth.

I like Gilraen, it means star wanderer and is a bit different.

If you would like a hobbit name, there is a handy name generator here.

http://www.chriswetherell.com/hobbit/