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