I thought I had seen everything there was to see on the net. I found the hobbit name generator.
Alexandra Baldwin - Rosie-Posie Gamgee-Took of Bywater
Bryan Baldwin - Todo Gamgee-Took of Bywater
Pete Vere - Orgulas Chubb
Eric Johnson - Fredegar Brandybuck of Buckland
Sal Ravilla - Mungo Trample of Woody End
Richard Chonak - Marroc Moss of Lake-by-Downs
And the greatest hobbit name of all time is John Schultz's -
Olo Sackville-Baggins
I suggest, Olo, that you ditch the hyphen and just go with "Baggins."