محمد الفيتوري لأب من رجال التصوف اسمه مفتاح رجب الشيخي الفيتوري ، ووالدته هي الحاجة عزيزة علي سعيد بنت علي سعيد الذي كان تاجراً للرقيق والعاج والذهب والحرير عن طريق درب الأربعين الذي يربط السوادان وليبيا.‏ ‫ ‏هذا الرجل تزوج بجارية مخطوفة اسمها زهرة.