[Abdurrahman b. Abdullah] b. Ebu Rebia b. el-Muğire b. Abdullah b. Ömer b. Mahzum. Annesi, Temimoğullarından Leyla bt. Utarid b. Hacib b. Zürare b. Udüs b. Zeyd b. Abdullah b. Darimdir. Abdurrahmanın Abdullah ve Amr adındaki çocuklarının annesi, Ümmü Beşir bt. Ebu Mesuddur. Ebu Mesud, Hazrec kabilesinden Ukbe b. Amr b. Salebe b. Üseyre b. Asire b. Atiye b. Cidare b. Avf b. el-Haristir. Anne bir kardeşi, Zeyd b. Hasan b. Ali b. Ebu Talibdir. Abdurrahmanın diğer çocukları Osman, İbrahim, Musa, Ümmü Humeyd ve Ümmü Osmanın annesi, Ebu Bekir es-Sıddıkin kızı Ümmü Külsumdür. Onun annesi de Fatıma bt. el-Velid b. Abdüşems b. el-Muğiredir. Onun annesi de Esma bt. Ebu Cehil b. Hişamdır. Abdurrahmanın Abdullah ve Ümmü Cemil denen çocuklarının annesi ümmü veleddir. Abdurrahman b. Abdullah b. Ebu Rebia, Harre günündeki reislerdendi. Ancak o öldürülmekten kurtulmuş, daha sonraları vefat etmiştir.