و يقول ابن قتيبة: (كانت اليهودية في حمير و بني كنانة و بني الحارث بن كعب و كنده ) (16) و لم تذكر المصادر التي و قفت عندها اسم والد عبد الله بن سبأ... اللهم إلا الزبيدي صاحب تاج العروس، فقد ذكر إن (سبأ) الواردة في حديث (فروة بن مسيك المرادي) ، هو: والد عبد الله بن سبأ صاحب السبئية من الغلاة ، (17) و هو رأي بعيد عن الصواب، فقد يكون والده من صميم حمير، وقد يكون من المنتسبين إليها بالولاء، وقد يكون من الأبناء (18) فلم يعرف له أب، أما أمه فهي حبشية الأصل (19) ومن هنا جاء لقبه (ابن السوداء) و من الثابت تاريخيا أن التزاوج بين الأحباش و اليمنيين، أنتج في اليمن سلالة هجينه، ربما يكون ابن سبأ أحد أفرادها. و إلى هذه السلالة يشير الكميت في مفاخرته بالنزارية على اليمنية بقوله:

لنا قمر السماء و كل نجم تشير إليه أيدي المهتدينا

وجدت الله إذا سمى نزارا و أسكنه بمكة قاطنينا

لنا جعل المكارم خالصات و للناس القفا ولنا الجبينا

و ما وجدت بنات بني نزار حلائل أسودين و أحمرينا (20)

و المقصود بـ سبأ التي ينتسب إليها عبد الله بن سبأ هو اليمن، فكل يماني يصح أن يقال عنه أنه ابن سبأ ، كما يقال للمصري ابن النيل، وهكذا .... وتتوثق نسبة أهل اليمن إلى سبأ، بخبر يورده يعقوب بن شيبة في كتابه ( مسند أمير المؤمنين عمر بن الخطاب ) ، قال: ( كان من سبأ من أهل اليمن ) ( 21) .