The genealogy of the Salihids is highly obscure, though a scholarly consensus holds that they ultimately derived from the Quda'a tribal group. Tribes of the Quda'a had been settled in the Oriens (Byzantine Syria) and northern Arabia since ancient times. In Arabic sources, the Salihids refer to the tribe, while the Daja'ima refers to the tribe's royal household during Byzantine rule. As documented in the Jamharat al-Nasab, the Salihids' genealogical connection to Quda'a was the following: Salīḥ ibn Ḥulwān ibn ʿImran ibn Ilḥafī ibn Quḍāʿa. The actual name of Salīḥ, the tribe's namesake and progenitor, was ʿAmr. The founder of the Zokomid (Ḍajaʿima) household was Ḍuʿjum ibn Saʾd ibn Salīḥ.