أجمع الرواة ومحققو العصر لما تواتر عند أجداد العيايدة أن نسبهم إلى قبيلة قحطان (١) في الجزيرة العربية، وأن أجدادهم المؤسسون كانوا إخوة ثلاثة قد توطنوا حوالي النصف الثاني من القرن السابع الهجري، ومن هؤلاء الرجال نمت القبيلة وتكاثرت ثم انتشرت في الديار المصرية.
تاريخ نماء القبيلة
أجمع الرواة لما تواتر عند أجداد العيايدة أن الثلاثة رجال هم جربوع ومنه بطن الجرابعة، وسلطان ومنه بطن السلاطنة، وجوعل ومنه بطن الجواعلة، وقيل: إن هؤلاء من أبناء رجل يسمى سعود بن عياد والأخير هو القادم من الجزيرة العربية فتسمت به القبيلة، وقيل: إن قبر سعود في سيناء.
وذكر نعوم بك شقير في تاريخ سيناء وقال عن العيايدة (٢):
كان شيخهم قبل عام ١٩١٤ م من عشيرة السبوع ويسمى أبو السباع، كما ذكر من السبوع من الجرابعة شيخ آخر أيام الحملة الفرنسية على مصر عام ١٧٩٨ م وكان يقطن في بئر العبد في شمال سيناء، وبلاد العيايدة تمتد من ضواحي القنطرة