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