From a surname which was derived from Old English heall "manor, hall", originally belonging to a person who lived or worked in a manor.