عَبْدُ الرَّحْمَنِ بْنُ مُطِيعِ ابْنِ الأَسْوَدِ بْنِ حَارِثَةَ بْنِ نَضْلَةَ بْنِ عَوْفِ بْنِ عُبَيْدِ بْنِ عَوِيجِ بْنِ عَدِيِّ بْنِ كَعْبٍ وَأُمُّهُ أُمُّ كُلْثُومٍ بِنْتُ مُعَاوِيَةَ بْنِ عُرْوَةَ بْنِ صَخْرِ بْنِ يَعْمَرَ بْنِ نُفَاثَةَ بْنِ عَدِيِّ بْنِ الدِّيلِ بْنِ بَكْرٍ فَوَلَدَ عَبْدُ الرَّحْمَنِ بْنُ مُطِيعٍ هِشَامًا لاَ بَقِيَّةَ لَهُ إِلاَّ النِّسَاءُ , وَمُحَمَّدًا الأَكْبَرَ , وَمُطِيعًا , وَعَبْدَ الْمَلِكِ , وَمُحَمَّدًا الأَصْغَرَ وَأُمُّهُمْ أُمُّ سَلَمَةَ بِنْتُ مَسْعُودِ بْنِ الأَسْوَدِ بْنِ حَارِثَةَ بْنِ نَضْلَةَ
عَبْدُ الرَّحْمَنِ بْنُ مُطِيعِ ابْنِ الأَسْوَدِ بْنِ حَارِثَةَ بْنِ نَضْلَةَ بْنِ عَوْفِ بْنِ عُبَيْدِ بْنِ عَوِيجِ بْنِ عَدِيِّ بْنِ كَعْبٍ. وَأُمُّهُ أُمُّ كُلْثُومٍ بِنْتُ مُعَاوِيَةَ بْنِ عُرْوَةَ بْنِ صَخْرِ بْنِ يَعْمَرَ بْنِ نُفَاثَةَ بْنِ عَدِيِّ بْنِ الدِّيلِ بْنِ بَكْرٍ. فَوَلَدَ عَبْدُ الرَّحْمَنِ بْنُ مُطِيعٍ : هِشَامًا لاَ بَقِيَّةَ لَهُ إِلاَّ النِّسَاءُ , وَمُحَمَّدًا الأَكْبَرَ , وَمُطِيعًا , وَعَبْدَ الْمَلِكِ , وَمُحَمَّدًا الأَصْغَرَ وَأُمُّهُمْ أُمُّ سَلَمَةَ بِنْتُ مَسْعُودِ بْنِ الأَسْوَدِ بْنِ حَارِثَةَ بْنِ نَضْلَةَ ، وَكَانَ عَبْدُ الرَّحْمَنِ بْنُ مُطِيعٍ يُكْنَى أَبَا عَبْدِ اللَّهِ.