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