Celali aşiretinin soyunun nereden geldiğine dair farklı görüşler bulunmaktadır. Bazı kaynaklara göre, Celali aşiretinin adı, "Kelaliye" veya "Gelaliye" isimlerinden türemiştir. Ermeni tarihçi Ş.X.Mıhoyan'a göre, M.S. 906 yılında Ninova (Musul) civarında, Arap ve Oğuz baskılarına karşı başlayan Kürt isyanlarında, Celaliler Hazbani aşireti ile güçlerini birleştirip bu bölgeyi yerle bir etmişlerdir. Yakut El Hamevi'nin Mu cem'ul Buldan adlı eserine göre, Celali aşireti, Kürtlerden 60.000 hane olup Şehrezûr’da kışlayan bir topluluktur. Celali aşireti, İran, Türkiye ve Rusya'nın sınırlarının kesiştiği üçgen bölgede yaşayan ve Kürt aşiretlerinin en büyük aşiret konfederasyonlarından biridir.