و"طولقة" تبعد عن مدينة "بِسَكْرَة" عاصمةِ الجنوب لمقاطعة "قُسَنْطينة" من القطر الجزائري بنحو ٤٢ ك م. وبطولقة مركز دائرة الزيبان.
ووالد المترجَم له كان رحل منذ قرن من طولقة إلى نفطة التي استقر بها نهائيًا، وتزوج بأخت المرحوم الشيخ محمد المكي بن عزوز هناك، وللشيخ الخضر إخوة، وهم: الشيخ الجنيد، والشيخ محمد العروسي، (المتوفَّيان) والشيخ محمد المكي، المستقر بالعاصمة، والأخير من كبار الأدباء واللغويين المشاهير.
والشيخ زين العابدين، نزيلُ العاصمة الأموية "دمشق الشام"، وجميعهم ولدوا بـ "نفطة".
* تعليمه بنفطة:
قرأ المترجَم له القرآن، وحفظه بنفطة على مؤدبه الخاص المرحوم الشيخ عبد الحفيظ اللموشي، كما تلقى مبادئ العلوم العربية على علماء نفطة، ومنهم: خاله المرحوم الشيخ محمد المكي بن عزوز العالِمُ المصلح الشهير دَفينُ إستانبول عاصمةِ الخلافة الإِسلامية وقتئذٍ، المعدودُ من أقدم التونسيين المستقرين بالآستانة قبل الشيخ إسماعيل الصفايحي، والشيخ صالح الشريف، والشيخ عمر بيراز، والسيدين علي، ومحمد باش حانبة (الأخوين)، وجميعهم من رجال الوطنية الصادقة، والإخلاص المتين.
* تعليمه بتونس:
ولما استقر والد المترجَم له بالعاصمة نهائياً سنة ١٣٠٧ هـ زاول العلوم العربية الثانوية والعليا بجامع الزيتونة الأعظم.