ในพระคัมภีร์ปฐมกาล กล่าวถึงเชบา ว่าเป็นบุตรชายของโยคทานซึ่งเป็นบุตรชายของเอเบอร์ [ ^{2 ] ดังนั้น}เขาจึงเป็นลูกหลานของโนอาห์ผ่านทางเชม บุตรชายของโนอาห์ ในขณะเดียวกันลำดับวงศ์ตระกูลของโนอาห์กล่าวว่าเชบา (สะกดด้วยsamekhเป็น Seba) เป็นบุตรชายของโยคชันทำให้เขาเป็นหลานชายของอับราฮัมและเคทูราห์ภรรยา ของเขา ^{[ 3 ]}มีเหตุผลที่เป็นไปได้หลายประการสำหรับลำดับวงศ์ตระกูลที่สับสนนี้ ทฤษฎีหนึ่งคือชาวซาบาเอียนได้ก่อตั้งอาณานิคมจำนวนมากเพื่อควบคุมเส้นทางการค้า และอาณานิคมจำนวนมากของพวกเขาสร้างความสับสนให้กับชาวอิสราเอล โบราณ เนื่องจากชาติพันธุ์ของพวกเขาไม่ได้อิงตามเชื้อชาติมากนัก แต่เน้นที่ภูมิศาสตร์และการเมืองมากกว่า^{[ 4 ]} อีกทฤษฎีหนึ่งเสนอว่าชาวซาบาเอียนมาจากภูมิภาคเลแวนต์และก่อตั้งอาณาจักรของพวกเขาบนซากปรักหักพังของชาวมินาเอียน^{[ 5 ]}

ชาวอาหรับเชื่อว่าเชบา ซึ่งในภาษาอาหรับเรียกว่าซาบาอ์ เป็นบุตรชายของยาชจูบ ซึ่งเป็นบุตรชายของยาอ์รุบ บุตรชายของกาห์ตัน [ ^{6 ] [ 7 ] [ 8 ] นัก}วิชาการมุสลิมบางท่าน รวมทั้งอิบนุ อิสฮากได้เสนอว่าชื่อจริงของซาบาอ์คืออับดุลชัมส์ อิบนุ ยาชจูบ^{[ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 1 ]}เชื่อกันว่าบุตรชายของเขาคือฮิมยาร์ อิบนุ ซาบาอ์ และกาห์ลาน อิบนุ ซาบาอ์ ซึ่งเป็นบรรพบุรุษของฮิมยาริตและกาห์ลานตามลำดับ^{[ 1 ]}นอกจากนี้ยังมีหะดีษที่เล่าว่าซาบาอ์เองมีบุตรชายสิบคน (รวมถึงสองคนที่กล่าวถึงข้างต้น) ^{[ 9 ] [ 1 ]}

Christian J. Robinและ Jérémie Schiettecatte พบว่าต้นกำเนิดทางสายเลือดของบรรพบุรุษขั้นสุดท้ายชื่อShebaซึ่งอธิบายไว้ในหนังสือรูปเคารพของHisham ibn al-Kalbiซึ่งระบุว่าเป็นลูกหลานรุ่นที่สามของQahtan (บรรพบุรุษในตำนานของชาวอาหรับทางใต้) เป็นการสร้างขึ้นใหม่ในภายหลังโดยอาศัยการคาดเดาจากความทรงจำที่ไม่ชัดเจนเกี่ยวกับความใกล้ชิดทางภูมิศาสตร์และพันธมิตรทางการเมือง^{[ 13 ]}