كان أبوه أفرس فارس باليمن، ومسروق ابْن أخت عَمْرو بْن مَعْدِي كَرِب، وعَمْرو خاله.
وَقَال مُجَالِدٌ (١) عَنِ الشَّعْبِيِّ عَنْ مَسْرُوقٍ: لَقِيتُ عُمَر بْنَ الْخَطَّابِ، فَقَالَ: ما اسمك؟ فقلت: مسروق بْن الأجدع. قال: سمعت النبي ﷺ يَقُولُ: "الأَجْدَعُ شَيْطَانٌ " (٢) أَنْتَ مَسْرُوقُ بْنُ عَبْدِ الرَّحْمَنِ. قال: الشَّعْبِيُّ: فَرَأَيْتُهُ فِي الديوان (٣) مسرووق بْن عَبْد الرحمن.
وَقَال مالك بْن مغول (٤) سمعت أبا السفر عَنْ مرة قال: ما ولدت همدانية مثل مسروق.
وَقَال أيوب الطائي (٥) عَنِ الشعبي: ما علمت أن أحدا كان (٦) أطلب للعلم في أفق من الآفاق من مسروق.
وَقَال منصور (٧) عَنِ إبراهيم: كان أصحاب عَبد الله الذين يقرئون الناس ويعلمونهم السنة: علقمة، والأسود، وعُبَيدة ومسروق، والحارث بْن قيس، وعَمْرو بن شرحبيل.