بن مالك بن سعد بن مالك بن لأي بن سلمان بن معاوية ابن سفيان بن أرحب الهمدانيّ الأرحبيّ. و قيل: هو قيس بن مالك بن نمط. و ذكره الرشاطيّ، عن الهمدانيّ.
و قال الطّبرى: وفد قيس بن مالك، و قيل إن الوافد نمط بن قيس بن مالك، و به جزم ابن الكلبيّ، و ساق نسبه، و ذكر أن النّبيّ (صلى اللَّه عليه و سلّم) أطعمه طعمة تجري على ولده باليمن إلى اليوم.
قلت: و تقدم ذكر مالك بن وقش، و كأن الجميع وفدوا، فقد حكى الهمدانيّ أن وفد أرحب كانوا مائة و عشرين نفسا.