يتصل نسب عائلة المحجوب بالأشراف الأدارسة من آل بيت رسول الله صلي الله عليه وسلم وتنحدر من سلالة الولي الصالح إبراهيم المحجوب وهي تقيم الآن في مصراته وبنغازي وزليطن وقصور الساف بالديار التونسية. وقد قدمت من المغرب الأقصى في عهد الدولة الحفصية سنة 742 هـ وشيدت زاوية قصور الساف بتونس ثم زاوية أخرى في مصرانه و زاوية بصرمان وربما زاوية الطيلمون
ويعود نسب هذه العائلة حسب المراجع الحفصية إلى جدهم الأكبر :
إبراهيم محمد إسماعيل المحجوب بن يحي ابن عبدالله بن عبدالقادر بن عبدالرحمن بن يوسف بن جعفر بن يوسف بن محمد بن صالح بن سليمان بن مبارك بن عبدالرحمن بن أبي القاسم بن عبدالله بن سالم بن يحي بن علي بن عبدالغني بن محمد بن محمد بن احمد بن إبراهيم بن عبدالله بن إدريس الأصغر بن إدريس الأكبر ابن عبدالله الكامل بن الحسن المثني بن الحسن السبط بن علي بن أبي طالب وفاطمة الزهراء بنت محمد رسول الله صلي الله عليه وسلم .