以「新店」称唿之，以便与较下游的店仔街（店铺街，指今日的大坪林地区）区别，而成地名。但又有一说指出林章存的店因在大洪水中遭沖毁，后经重建，为了与原本的旧店做出区别而将其称为「新店」。另一说则是在嘉庆、道光年间，由闽南垦首陈合发、李详记等人合资招募泉州佃农至台湾开垦。新到的移民将当地原住民泰雅族驱逐至湾潭（新店溪在进入平原地带后所形成的一个曲流地形，位在碧潭南侧），并在碧潭东岸相当于今日新东、新西二里的位置处兴建店铺逐渐发展成商店街。为了与大坪林的店仔街作出区隔，而称唿为「新店」。最后一说则认为新店的