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