أيضا ابنان: مُعاذ وعثمان رويا عنه، وهما أخوا محمد جدِّ النسَّابة محمد بن طلحة بن محمدٍ. وروى عن عبد الرحمن بن عثمان محمد بن المُنكدر وأبو سلمة ابن عبد الرحمن ويحيى بن عبد الرحمن بن حاطب. من حديثه عن النبيِّ صلى الله عليه وسلم أنه قال: رأيتُ رسول الله صلى الله عليه وسلم في عمرة القضيَّة سلك بين الشجرتين اللتين في المَروة مُصعداً. ومن حديثه أيضاً عن النبيِّ صلى الله عليه وسلم أنه نهى عن لُقطة الحاج. قال محمد بن سعد كاتب الواقديِّ: يقال لعبد الرحمن هذا: شارب الذهب.
ومن خلفاء عثمان بن عبيد الله أبو عامر: جد والد مالك بن أنس بن مالك ابن أبي عامر. ولأبي عامر صحبة. وهو أصبحيٌّ من ذي أصبح من حمير، وإليه تنسب السياطُ الأصبحيَّة. واسمه الحارث بن مالك بن زيد بن قيس بن ضبعي بن حمير الأصغر.
ومالك بن أبي عامر: جد مالك بن أنس لأبيه. روى عن عمر وعثمان وطلحة وأبي هريرة، وكان ثقةً.
وعمُّ مالك أبو سهيل: واسمه نافع. روى عنه الحديث مالك وغيره. مالك: عن عمَّه أبي سهيل بن مالك عن أبيه أنه قال: كنت أرى طنفسةً لعقيل بن أبي طالب يوم الجمعة تُطرح إلى جدار المسجد الغربي، فإذا غشي الطنفسة كلَّها ظلُّ الجدار خرج عمر بن الخطاب فصلى الجمعة. قال: ثم تُرفع بعد صلاة الجمعة ... وقال يحيى بن بكير: مولد مالك بن أنس بذي المروة. وكان أخوهُ يبيع البَزَّ ...