原名劉馬莊。清同治元年（1862）馬姓和劉姓爭莊名，訴訟至宿遷縣衙，知縣吳元漢手書“新安鎮”始得名。

因莊北有一條東西走向的河溝，解放初期，取名北支溝，后簡稱北溝。

因該地有河流深闊多泉，冬夏不竭，水色如墨，故名墨河。

古時，有唐姓在此地設客店得名唐店。

鐘吾為當地的古地名，據史料記載，鐘吾國建于東周。

清道光年間，武進士馬從凱在此建窯燒磚蓋御前街侍衛府，而得名瓦窯。

據《同治•宿遷縣志》記載：港頭原為港頭坡，今縣西北90里有港頭集，東西地皆低洼，夏秋雨潦水多停蓄。地形似水中碼頭，得名港頭坡，后簡稱港頭。

因村南有條大洼溝，溝中蛤蟆甚多，故有蛤蟆溝之稱，傳為村名，清代始演變為合溝。

傳說東漢光武帝劉秀走南陽路經此地，割草疊橋過河而得名。

因古時此地燒制磚瓦、陶器的窯廠眾多，且地處京杭大運河轉彎處而得名。

因該地原有南北三條街，東西兩條街，中有一溝，地形似棋盤而得名。

因此山岡陵起伏，形似奔馬，故名。

原名蔣店，清咸豐十一年（1861），駱馬湖洪水泛濫，蔣店被淹后遷此新建，故名新店。

據傳，1780年，邵成美在此建店而得名。

相傳清代，有時姓在此建莊興集，故名。