يرفع نسب هذه العائلة العريقة إلى الإدريسيين حيث يعود أصل الشيخ الحسين إلى الدولة المرابطية
ويرجع تواجد هذه العائلة في الجزائر إلى أواخر العهد العثماني وفي ظل التحولات التي عرفها الشمال القسنطيني انتقل الشيخ الحسين إلى قسنطينة حيث لقي الترحيب من طرف أحمد باي لما عرف منه من أخلاق و تقاة
لذا فإن عائلة بن الشيخ الحسين تعتبر من أقدم وأعرق العائلات بعمالة قسنطينة وفي الوقت الحاضر تعتبر من أكبر العائلات من حيث عدد الأفراد الذين يحملون نفس اللقب بن الشيخ الحسين وهذا يعود لعدة عوامل منها الإرتباط بالزاوية والوقف
تمتد العائلة في الوقت الحاضر في الشرق الجزائري والعاصمة و بعض مناطق الجنوب