H: I'm looking over various people beginning with 'Hal'; there's half a dozen with the letters for 'lad', but once you remove the starting H (for 'he's initially'), none of them provide any useful leftover letters. If you'd mentioned Welsh bread or Arabia, I'd love HALBARAD, but... you didn't.
E: I'm gonna throw out the usual guess for EOMER. His name starts with his father's first few letters, and by being kicked out of Meduseld by Grima, he became an involuntary loner, travelling around about the countryside.
hS