新店国小，初名台北国语传习所新店分教场，创立于明治31年（1898年）5月中，同年8月日本政府再行发布「台湾公立公学校规则」、「台湾公立公学校官制」与「公学校令」，遂于10月1日改称为新店公学校。民国34年（1945年）二战结束后改名为台北县新店镇新店国民学校，民国57年（1968年）政府实施九年国民教育后更名为台北县新店镇新店国民小学，民国60年（1971年）新店镇改制县辖市时又更名为台北县新店市新店国民小学，民国99年（2010年）12月25日，台北县升格为直辖市新北市，校名更变为新北市新店区新店国民小