Banu Hudhayl are an Adnanite tribe of western Saudi Arabia in Hijjaz. They are descended from Hudhayl, who was a grandson of Ilyas (known as Elijah in Jewish and Christian traditions) who was named after the prophet Elijah.
The tribe traces a genealogical history backwards from their eponymous ancestor to Adam:
Hothail son of Madrakah son of Ilyas ( Elijah) son of Madher son of Nazar son of Ma'ad son of Adnan son of Add son of Send son of Napyot son of Ishmael son of Abraham son of Azar (Terah) son of Nahor son of Srooj son of Ra'o son of Phaleg son of Aber son of Shaleh son of Arpheckshad son of Sam son of Noah son of Lamek son of Motoshaleh son of Edres (Enoch) son of Yared son of Mehlaiel son of Qenan son of Anosh son of Seth son of Adam
Banu Hothail are divided in two branches: Lihyan ibn Hothail and Sa'ad ibn Hothail.