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).
Practice speaking and memorizing "هود" and many other words and sentences in Arabic.