Abdurrahman bin Auf asalé saka Bani Zuhrah. Salah sawijining sahabat Nabi liyané, yaiku Sa'ad bin Abi Waqqas, yaiku ipene. Abdurrahman uga garwa saka sadulur tunggal ibu Utsman bin Affan, yaiku anak wadon saka Urwa bint Kariz (ibu Utsman) karo garwa kapindhone.