وولد خثعم ولدًا اسمه حلف أو خلف، ويعود هذا الاختلاف إلى غلط النسّاخ، ومن نسله عفرس، فولد عفرس ناهسًا1 وشهران2 وناهبًا ونهشًا وكودًا وربيعة أبا أكلب3. ومن بني "ناهش" ناهس حام بن "ناهس"4 ناهش5، وهم بطن، وبنو أجرم وهم بطن أيضًا. ويُسمّون ببني معاوية كذلك، وأوس مناة بن ناهس، وهو الحنيك، وهم بطن، وبنو عنة، وبنو قحافة6.
وكانت منازل خثعم في الهضبة الممتدة من الطائف إلى نجران عند طريق القوافل الممتدة من اليمن إلى الحجاز.
ولا تزال بطون خثعم معروفة حتى الآن. ومنها بطون في تهامة وفي عسير. منها ما هي بادية، ومنها ما هي مستقرة تتكسب قوتها من الزرع7.
وذهب "ليفي ديلافيدا" في "المعلمة الإسلامية" إلى أن خثعمًا ليست قبيلة في الأصل إنما هي حلف تألف من قبائل متعددة تحالفت بينها لمصالح مشتركة