Eskiden Ayıntap olarak adlandırılan Gaziantep, adını tarihin derinliklerinden sıfatını ise Milli Mücadeledeki kahramanlıklarla dolu müdafaasından almıştır
Eskiden Ayıntap ve Aynitap adıyla yazılır, geniş halk kitlesi tarafından ise Antep ve Entap olarak söylenirdi Gaziantep'in yetiştirdiği ünlü ilim adamı tarihçi Bedrüddin Ayni'nin ifadesiyle Gaziantep'in eski adı ve asıl adı “Kala-ı Füsus"tur "Kala-ı Füsus" yüzük kalesi demektir
Bir başka rivayete göre buranın halkına zulüm eden Ayni adında kötü bir hakimi varmış Bir çok uygunsuz işler yaptıktan sonra ettiklerine pişman olmuş, tövbe etmiş ve yörede yaşayan halk tarafından "Ayni tövbe etti" denmiştir Daha sonra Ayni tövbe, Ayıntap olarak kalmıştır
Bir başka rivayete göre ise Ayıntap adını suyunun güzelliğinden ve bolluğundan almıştırAyın: pınar, kaynak ve suyun gözü anlamındadır Tap ise: parlak ve güzel anlamındadırBundan dolayı ayıntap güzel pınar ve güzel kaynak manasına gelmektedir Yine Tap: güç ve takat anlamına da gelmektedir Şehre suyunun bolluğundan dolayı bu isimin verildiği söylenmektedir
Bir başka rivayette ise şehrin eski adının Hantap olduğu söylenir Tap: güç, takat ve arazi anlamında da kullanılmaktadır (Kelime tap ve tapkır olarak Gaziantep'in köylerinde halen kullanılmaktadır) Buna göre Hantap; han toprağı manasına da gelmektedir Hantap zamanla Antap ve Antep olmuştur
Kurtuluş Savaşı'nda halkın göstermiş olduğu üstün kahramanlıklar sebebiyle şehre 8 Şubat 1921 tarihinde TBM Meclisi tarafından "GAZİ"lik ünvanı verilmiştir Layiha-i Kanuniye'nin l Maddesi "Ayıntap livası merkezi olan Ayıntap kasabasının namı Gaziayıntap'a tahvil olunmuştur" Böylece de Antep, Gaziantep olmuştur