Uncertain. Probably from the root ه و د (h w d), related to returning. See هاد (hād). Otherwise, it might be related to ه د ي (h d y), related to guidance. See هادٍ (hādin).
Practica hablar y memorizar " هود " y muchas otras palabras y oraciones en Arabic .