ذكر هشام الكلبي أنه وفد على النَّبِيِّ صَلى الله عَلَيه وسَلم فقال جئت لاقترب إلى الله بصحبتك فسماه المقرب.
وذكر سيف بن عمر، عَن ورقاء بن عبد الرحمن الحنظلي قال قدم على رسول الله صَلى الله عَلَيه وسَلم الأَسود بن ربيعة من ولد ربيعة بن مالك بن حنظلة فقال ما أقدمك قال اقترب بصحبتك فترك الأَسود وسمي المقرب وصحب النَّبيّ صَلى الله عَلَيه وسَلم وشهد مع علي صفين.
وروى الطَّبَرِيُّ أن عمر استعمل الأَسود بن ربيعة أحد بني ربيعة بن مالك على جند البصرة وهو صحابي مهاجري وهو الذي قال جئت لاقترب فسمي المقرب قال بعض الحفاظ لعل بعضهم نسبه إلى جَدِّه الأعلى ربيعة والله أعلم.