Gazipaşa'nın tarihi, köklü bir geçmişe sahiptir ve antik çağlardan günümüze uzanan bir hikaye barındırır. İlk olarak Selinus adıyla bilinen bu bölge, zamanla çeşitli medeniyetlerin etkisi altında kalmıştır. Gazipaşa ismi ise, Cumhuriyet dönemiyle birlikte, milli mücadele ruhunu simgeleyen bir anlam kazanarak, tarihsel ve kültürel bir kimlik oluşturmuştur.
Gazipaşa'nın kökeni, antik döneme kadar uzanmaktadır.
İlçenin bilinen ilk adı Selinus'tur. Selinus, Kilikya Bölgesi'nde, Hacımusa Çayı'nın iki yakasında kurulmuş bir liman kentidir.
Gazipaşa adı ise, 21 Ekim 1921'de, halkın Delibaş İsyanı'nda Mustafa Kemal Atatürk ve silah arkadaşlarına verdiği destek nedeniyle, Bakanlar Kurulu Kararnamesi ile verilmiştir.