Hititler, Asurlar, Medler, Persler, Makedonlar, Yunanlar, Romalılar, Bizanslar, Selçuklular ve Osmanlının izleri mevcuttur.
İlk dönemlerde Dülük ve Ayıntap isimleri kullanılır.
Ayıntap kelimesi Hantap'tan gelir. Han-Hükümdar, Tap-Toprak anlamındadır.
Diğer bir rivayete göre, şehirde Ayni adında sevilmeyen bir kadı vardır. Zaman içinde yaptığı kötülüklerden tövbe eder ve Ayni Tövbesi zamanla Ayıntap olur.

Başka bir rivayete göre de, şehrin suları bol olduğu için Ayın-Pınar, Tap-Güzel anlamındadır ve Ayıntab Güzel Pınar demektir.
Şehrin diğer adı Kala-i Füsus, yani Yüzük Kalesi 'dir.
Şubat 1921 tarihinde Milli Mücadeledeki kahramanlıkları nedeniyle GaziAyıntap adı verilir.
İlin adı zamanla Antep ve Gaziantep'e çevrilir.