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