Förstemann (1900) says:
It is questionable whether [Halinard] belongs to the names with the stem HAL.
And about the stem HAL he says:
Wol zu altn. halr, ags. hale vir, wovon
HALID weiterbildung ist. Ein teil der folgenden
formen, doch unsicher w e l c h e, gehort gewiss zu
HAILA; andere mögen unorganisch aspirirt sein.
Als zweiter teil nicht gebräuchlich, doch vielleicht
noch in Boiocalus (1, wol ein Ampsivarier) erhalten.
(Summarised: Probably to old Norse halr "man", related to the modern German word Held "hero")