يعود بأصلهم الى قحطان وفق المصادر, لكن الواقع تؤكد ان هذه القبلة اقدم بكثير من بني قحطان , حيث ورد ذكرهم في سفر الاخبار الثاني على الشكل التالي:

...(وخرج حارب الفلسطينيين وهدم سور جت وسور يبنة وسور أشدود, وبنى مدنا في ارض أشدود وعند الفلسطينيين . ونصر الله على الفلسطينيين والعرب المقيميين في جور بعل( مقام البعل وموقعه غير معروفين؟) وعلى المعينيون. وادى المعونيون جزية الى عزيا وامتدت سمعته الى مدخل مصر, لانه تقوى في الغابة).

يقول جرجي زيدان في كتابه العرب قبل الاسلام:(... ويظهر انهم (اي المعينيون) اقدم  من ذلك كثيرا, لانهم عثروا على امة بهذا الاسم ذكرت في اقدم آثار بابل بين اخبار نرام سين 3750 ق.م. على نصب يحمل نقوشا مسمارية جاء فيها ان نرام سين حمل على معان (في سيناء) وقهر ملوكها معينوم وانه اقتطع حجارة من جبالها حملها الى اكاد).

ويفيد بعض المصادر ان هؤلاء هم من سكان مصر الاقدمين (الشاسو) عمالقة مصر الذين استولوا على وادي النيل. لكن الاثبت تبعا لمصادر اكثر علمية ان يكونوا من عمالقة العراق ذوي الاصول البدوية ولآرامية والذين هبطوا من اعالي الجزيرة العربية فبل عصر حمورابي و ورحلوا نحو بلاد اليمن في ازمنة متاخرة حيث أقاموا لهم مدينة فيها.