Still at LBH - same time frame as before:
Two Sheds - same name as the character in the Monty Python sketch
Crusty - surname was a particular sort of bread loaf
Ferret - he looked like one
Stumpy - partly alliterative with his surname, and allegedly because of an anatomical attribute
Bilbo Baggins - take a bit of first name, bit of last, the rest follows
Mister B