هو زيد بن مهلهل بن يزيد بن منهب بن عبد رضا ورضا صنم كان لطيئ ابن محلس بن ثور بن عدي بن كنانة بن مالك بن نائل بن نبهان وهو أسود بن عمرو بن الغوث بن جلهمة وهو طيئ سمي بذلك لأنه كان يطوي المناهل في غزواته ابن أدد بن مذحج بن زيد بن يشجب الأصفر بن عريب بن مالك بن زيد بن كهلان بن سبأ بن يشجب بن يعرب بن قحطان بن عابر وهو هود النبي كذا نسبه النسابون والله أعلم
وأم طيئ مدلة بنت ذي منحسان بن عريب بن الغوث بن زهير بن وائل بن الهميسع بن حمير بن سبأ بن يشجب بن يعرب بن قحطان ومدلة هذه هي مذحج وهو لقبها وهي أم مالك بن أدد وكانت مدلة عند أدد أيضا فولدت له الأشعر واسمه نبت ومرة ابني أدد ومن الناس من يقول مذحج ظرب صغير اجتمعوا عليه وليس بأم ولا أب والله أعلم