Hubaisy adalah putra dari Duljah bin Musyammit, seorang kepala suku Arab dari konfederasi Bani Qudha'ah di Syam dan barat laut Arabia. Duljah tercatat mendatangi Nabi Muhammad (meninggal 632) dan menetap di Jund al-Urdunn (distrik militer Yordania).[1] Sesuai nisbah-nya, Hubaisy berasal dari suku Bani al-Qain, yang merupakan bagian dari perhimpunan Bani Qudha'ah. Putra tertua Hubaisy adalah Abdurrahman, karena itu kunyah-nya adalah 'Abu Abdurrahman'.[1]
Keluarga Hubaisy tidak diketahui sampai tahun 743, ketika cucunya Hakam bin Jurw dan Rasyid bin Jurw memimpin suku-suku dari Jund al-Urdunn di bawah pimpinan Muhammad bin Abdul Malik bin Marwan, putra Khalifah Abdul Malik bin Marwan (berkuasa 685-705), untuk memberontak melawan Khalifah Yazid bin Al-Walid.[5] Pemberontakan tersebut ditekan oleh pangeran dan jenderal Umayyah Sulaiman bin Hisyam.[5]