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