محارب بن مزيدة بن مالك بن همام بن معاوية بن شبابة بن عامر بن حطمة بن محارب بن عمرو بن وديعة بن لكيز بن أفصى بن عبد القيس العبدي ، ثم المحاربي . قال ابن الكلبي : وفد هو وأبوه على النبي - صلى الله عليه وسلم - فأسلما ، وقال الرشاطي : لم يذكره أبو عمر ، ولا ابن فتحون . انتهى .

وقد ذكره الدارقطني ، وابن ماكولا ، عن ابن الكلبي ، واستدركه ابن الأثير .