كان أبوه أفرس فارس باليمن، ومسروق ابْن أخت عَمْرو بْن مَعْدِي كَرِب، وعَمْرو خاله.

وَقَال مُجَالِدٌ (?) عَنِ الشَّعْبِيِّ عَنْ مَسْرُوقٍ: لَقِيتُ عُمَر بْنَ الْخَطَّابِ، فَقَالَ: ما اسمك؟ فقلت: مسروق بْن الأجدع. قال: سمعت النبي صَلَّى اللَّهُ عَلَيْهِ وسَلَّمَ يَقُولُ: "الأَجْدَعُ شَيْطَانٌ " (?) أَنْتَ مَسْرُوقُ بْنُ عَبْدِ الرَّحْمَنِ. قال: الشَّعْبِيُّ: فَرَأَيْتُهُ فِي الديوان (?) مسرووق بْن عَبْد الرحمن.

وَقَال مالك بْن مغول (?) سمعت أبا السفر عَنْ مرة قال: ما ولدت همدانية مثل مسروق.

وَقَال أيوب الطائي (?) عَنِ الشعبي: ما علمت أن أحدا كان (?) أطلب للعلم في أفق من الآفاق من مسروق.

وَقَال منصور (?) عَنِ إبراهيم: كان أصحاب عَبد الله الذين يقرئون الناس ويعلمونهم السنة: علقمة، والأسود، وعُبَيدة ومسروق، والحارث بْن قيس، وعَمْرو بن شرحبيل.