From what I can tell the Hobgoblins only existed after The Great Aurora turned Lorywn into Shadowmoor, and since their type line is goblin it is possible that they are transformed versions of one of the tribes that also did not get much backstory, like the redcaps who share the red hair.
Http://www.fantasticneighborhood.com/
Comedy gaming podcast. Listening to it makes you cool.