新北市地名故事如下：
* 新店區。康熙五十年，清廷批准建制“新店”，地名源於當時在轄區內發現的新石器時代文化遺址，意味著新店鎮的前身是“新店莊”。
* 三重區。古名“三壟”，在明鄭時期屬於“三塊厝”，清代時簡化成“三重”，因境內有七鯤地重鎮而得名。
* 蘆洲區。日據時期，從八里河至基隆河口的蘆洲港一帶，被開發為木材、砂石、煤炭等建材集散地，因港邊多蘆葦，日本人稱之為“蘆洲”，再轉譯為漢語就成了現在的地名。
* 瑞芳區。原為瑞三貂的平埔人文化遺址，在昔日番社埔平埔人聚落處遍地鹿群糞糞遺蹟中，仍可見到清代銀元寶等貨幣。
以上就是新北市部分地名故事的介紹，希望對你有所幫助。