اختلف في نسبهم لكن الذي يدل عليه انتساب البعض منهم إلى بني سُلَيْم أنهم من بني حميد بن جارية بن ذباب بن ربيعة بن رغب بن جرو بن مالك بن خفاف بن امرئ القيس بن بهثة بن سُلَيم بن منصور بن عكرمة بن خصفة بن قيس عيلان.
وذكر لي بعض ذوى العلم من أشرافهم أنهم ينتسبون للأثبج، وعليه فهم أبناء حميد بن عامر بن أثبج بن أبي ربيعة بن نهيك بن هلال بن عامر بن صعصعة بن معاوية بن بكر بن هوارن بن منصور بن عكرمة بن خصفة بن قيس عيلان. وبحسب القول الأخير فهم هلاليون، وعامر أبو حميد المذكور هو أخو دريد لأبيه فكلاهما من أثبج ولهما إخوة آخرون منهم قرفة جد القرافين السابق ذكرهم، وياسر أبو جماعة في أولاد خليفة الذين هم في الأعشاش بالوادي، ومشرف أبو مخدم جد المخادمة الذين هم بورقلة.
ثم إن أولاد حميد حين دخلوا مع العرب استقروا بوادي سوف أولًا، وبعد زمن وقع بينهم وبين أولاد أحمد شنآن رحلوا من أجله إلى قمار واستوطنوها، وحين وقعت الهدنة بين قمار والوادي وصاروا حلفاء أتى بعض من أولاد حميد إلى موطنهم الأول فجانفوا أولاد أحمد ونزلوا مع المصاعبة وصاروا من عديدهم.
وهم ينقسمون إلى خمس فصائل، ثلاث أصليات، واثنتان ملحقتان وهم المحاسنة، والخشارمة، والكرارشة، والسود؛ لأن جدهم أسود كما قيل يُسمى أحمد انضم لهم بالخدمة وانتسب إليهم، والسعدين هم أولاد السعداني أصلهم من سيدي عبيد.