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