هو عبيد الله بن قيس بن شريح بن مالك بن ربيعة بن أهيب بن ضباب بن حجير بن عبد بن معيص بن عامر بن لؤي بن غالب
وأمه قتيلة بنة وهب بن عبد الله بن ربيعة بن طريف بن عدي بن سعد بن ليث بن بكر بن عبد مناة بن كنانة
أخبرني الحرمي بن أبي العلاء قال حدثنا الزبير بن بكار قال حدثني محمد ابن محمد بن أبي قلامة العمري قال حدثني محمد بن طلحة قال الزبير وحدثنيه أيضا محمد بن الحسن المخزومي قالا جميعا
كان يقال لبني معيص بن عامر بن لؤي وبني محارب بن فهر الأجربان من أهل تهامة وكانا متحالفين وإنما قيل لهما الأجربان من شدة بأسهما وعرهما من ناوأهما كما يعر الجرب
وإنما لقب عبيد الله بن قيس الرقيات لأنه شبب بثلاث نسوة سمين جميعا رقية منهن رقيه بنت عبد الواحد بن أبي سعد بن قيس بن وهب بن أهبان بن ضباب بن حجير بن عبد بن معيص بن عامر بن لؤي وابنة عم لها يقال لها