يعود سبب تسمية قرية عرب الرشايدة بهذا الإسم إلى قبيلة الرشايدة الموجودة في كافة ارجاء الوطن العربي، نسبة إلى آل رشيد، ويرجع تاريخ إنشاء القرية إلى عام 1983 م، ويعود أصل سكان القرية إلى نفس المنطقة. كما وتضم قرية عرب الرشايدة تجمعين آخريين هما الرواعين والعزازمة.