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