Battal Gazi'nin soyu, farklı kaynaklara göre çeşitli şekillerde belirtilmiştir: Arap Kökenli: Bazı kaynaklara göre, Battal Gazi Arap asıllıdır ve Malatya Serdarı Hüseyin Gazi'nin oğludur. Türk Kökenli: Tahir Alangu ve Doç. Dr. Hasan Köksal gibi araştırmacılar, Battal Gazi'nin Türk asıllı olduğunu savunmaktadır. Seyyid Unvanı: Ahmet Yaşar Ocak'a göre, Battal Gazi'ye "Seyyid" unvanı, XIII. veya XIV. yüzyılda Anadolu'da verilmiştir ve bu, onun Hz. Ali veya İmam Hüseyin soyundan geldiğini ima edebilir. Battal Gazi'nin soyu hakkında kesin bir bilgi bulunmamaktadır ve bu konuda farklı görüşler mevcuttur.