Die Banū Quraiza sowie die Banū Nadīr bezeichneten sich als "al-Kāhinān" (Die zwei Priester) und waren ferner als "Banū Hārūn" (Söhne des Aaron) bekannt. Ihre Herkunft ist nicht eindeutig gesichert: Es ist unbekannt, ob sie nach der jüdischen Rebellion gegen Rom im Jahre 70 nach Yathrib gezogen oder ob sie arabische Proselyten waren.