ان کا نام زمانۂ جاہلیت میں عبدالکعبہ تھا۔ وہ ان پانچ خوش نصیبوں میں سے تھے جنہوں نے ابتدا ہی میں سیدنا ابوبکر صدیق کی دعوت پر اسلام قبول کیا تھا۔ ان کے علاوہ اس وقت تک سیدنا عثمان بن عفان‘ زبیر بن العوام‘ طلحہ بن عبیداللہ اور سعد بن ابی وقاص] مسلمان ہوئے تھے۔ ابھی تک اللہ کے رسول دارِ ارقم نہیں گئے تھے۔ اللہ کے رسول نے ان کا نام تبدیل فرمایا۔ عبدالکعبہ اور ایک روایت کے مطابق عبدعمرو کی جگہ ان کا نام عبدالرحمن رکھ دیا۔ ان کے والد عوف کا تعلق بنو زہرہ سے تھا۔ ان کی والدہ کا نام شفاء تھا۔ ان کا تعلق بھی بنو زہرہ سے تھا۔ سیدنا عبدالرحمن بن عوف کے والدین آپس میں چچا زاد تھے۔ یہ ہجرت سے  سال پہلے پیدا ہوئے۔ قبول اسلام کے وقت ان کی عمر کم وبیش  سال تھی۔ عمر میں اللہ کے رسول سے  سال چھوٹے تھے۔ قریشی تھے۔ ان کا حسب نسب چھٹی پشت پر جا کر اللہ کے رسول سے مل جاتا ہے۔ سیدنا عبدالرحمن بن عوف عشرہ مبشرہ میں سے تھے اور شروع ہی سے پاکیزہ نفس انسان تھے۔ اپنی سلامت روی کی بدولت زمانۂ جاہلیت ہی میں شراب چھوڑ دی تھی۔ ان کے والد عوف تاجر تھے۔ زمانۂ جاہلیت میں وہ تجارت کے لیے یمن گئے ہوئے تھے کہ راستے میں ان کے دشمنوں نے انہیں قتل کر دیا۔ ان کی والدہ شفاء بنت عوف اسلام کی نعمت سے مالا مال ہوئیں اور ہجرت بھی کی۔ اللہ کے رسول کی والدہ ماجہ کا تعلق بھی بنو زہرہ سے تھا۔ سیدنا عبدالرحمن بن عوف بھی اپنے والد کی