在清治時期本地區在行政上屬武西堡，尚無稱足以代表永靖地區。在日治初期，永靖地區大部份劃關帝廳區；永靖西區劃屬羅厝區或海豐崙區。1920年新劃分區域為『永靖庄』，永靖的行政區域才此定型，1946年後稱『永靖鄉』。
永靖地區約經過一百年的發展，附近地區人口漸漸密集。在1813年，才由這附近廣東省潮州府的墾民建立一個街市，並請當時的命名『永靖』，期勉本地區與附近居民能和平共處，永久安靖。
『永靖』二字本來是永靖街市的名稱，大約在現在的永東、永西村。後來，就演變成以街市名為鄉鎮名，來代表這附近的地區。
傳說：『永靖』二字，除了建街市，由縣長楊桂森命名的說法外， 另有二種說法：
第一種說法
以前本地區多火災，舊屋常被燒毀而蓋新屋，故街上叫『新店』。住居苦於火災，有人教以改地名為『永靖』，種榕樹於永靖街與中山路的交叉口，並於永靖街兩端建立『永奠宮』及『永福宮』，火警才漸減少。
第二種說法
永靖地區地勢比較低窪，容易積水，遇颱風暴風雨侵襲，就造成水災，農作物也就無法收成，故期望『止息水患，永保安寧』，因而命名永靖。
