يعود نسب الرشايدة إلى "بني عبس"، قبيلة عربية قيسية عدنانية كان موطنها الأصلي الحجاز ونجد، وقد اشتهرت في الجاهلية وفي التاريخ العربي بفرسانها وشعرائها، وارتبط اسم القبيلة بملاحم عنترة بن شداد وفروسيته وبقصة حبه الشهيرة مع عبلة بنت مالك.
بسبب صراعات عرقية وحروب قبلية، إضافة إلى المجاعة وعسف الإمبراطورية العثمانية، عبر أفراد القبيلة البحر الأحمر وانتشروا فيما يُعرف الآن بإريتريا وشمال شرق السودان عام 1846.
بسبب صراعات عرقية وحروب قبلية، إضافة إلى المجاعة وعسف الإمبراطورية العثمانية، عبر أفراد القبيلة البحر الأحمر وانتشروا فيما يُعرف الآن بإريتريا وشمال شرق السودان عام 1846.
