镇人民政府驻丁山场，以境内丁山坝得名。
宋代始称安盛场，明代改为安里，后又改称安稳。取安全、稳定之寓意而得名。
以境内扶欢山(今寨子山)得名。
明嘉靖年间称永城府，明末被焚。清道光十五年(1835年)前于废址一千米处建场，清末以土地肥沃、常年五谷丰登，故名永丰。后因重名，采用永城府名更乡名。故名永城镇。
镇人民政府驻青草坪，以境内中峰寨得名。
因驻地位于横山之上而得名，横山因山的形状而得名。
