Kammala wannan jumla: Banu Shihab sun kasance asalin kabilar Larabawa daga Hejaz. A cewar masanin tarihi na karni na 19 Mikhail Mishaqa, Banu Shihab sun kasance zuriyar Banu Makhzum na Quraysh wanda Khalid ibn al-Walid ya kasance, kuma cewa kakannin dangin wani soja ne mai suna Harith wanda ya fadi a yaƙi a ƙofar Bab Sharqi na Damascus a lokacin Musulmi
kewaye da wannan birni a 634. A wani lokaci bayan mamayar Musulmi na tsakiyar karni na 7 na Siriya, kabilar ta zauna a yankin Hauran kudu da Damascus. A cikin 1172, a lokacin mulkin sarkin Ayyubid Saladin, Banu Shihab sun yi ƙaura zuwa yamma daga ƙauyensu na Shahba a Jabal Hauran zuwa Wadi al-Taym, wani fili a gindin Dutsen Hermon (Jabal ash-Sheikh).