Battal Gazi, yaklaşık olarak miladî 680 yıllarında Malatya’da doğdu. Babası Malatya Serdarı Hüseyin Gazi, annesi Saide Hatun’dur. Babası Hüseyin Gazi, Bizans topraklarına yapılan bir akında şehit düştü. Anadolu’da Seyyid Battal Gazi, Seyyid Battal ve Battal Gazi isimleri ile maruftur.

Asıl adının Abdullah ya da Cafer olduğu ileri sürülmektedir. Kendisi Hazreti Peygamber (s.a.v.)’in neslindendir. Nesebi İmam Cafer, İmam Zeynel Abidin yoluyla İmam Hüseyin’e ve Hz. Ali'ye ulaşır ve nesl-i paki olarak seyyiddir. Battal adının yiğitliğinin, cesaretinin ifadesi olduğu, güç ve kuvvetin sembolü olduğu gazilik unvanının da gazalarda gösterdiği kahramanlıktan dolayı verildiği bilinmektedir.