[Abdurrahman b. Muti] b. el-Esved b. Harise b. Nadle b. Avf b. Abid b. Avic b. Adi b. Kab. Annesi, Ümmü Külsum bt. Muaviye b. Urve b. Sahr b. Yamer b. Nüfase b. Adi b. ed-Dil b. Kabdır. Abdurrahman b. Mutiin Hişam adında çocuğu olmuştur. Kadınlar dışında soyu devam etmemiştir. Abdurrahmanın Muhammed el-Ekber, Muti, Abdülmelik ve Muhammed el-Asğar adında çocukları dünyaya gelmiştir. Bunların annesi ise Ümmü Seleme bt. Harise bt. Nadledir. Abdurrahman b. Muti, Ebu Abdullah diye künyelenirdi.