c.1150, from O.E. herebeorg, from here "army, host" (see harry
) + beorg "refuge, shelter" (related to beorgan "save, preserve"); perhaps modeled on O.N. herbergi, from P.Gmc. *kharjaz + *berg-. Sense shifted in M.E. to "refuge, lodgings," then to "place of shelter for ships."