明洪武年間，從山西洪洞遷民于此，有一戶(hù)開(kāi)店的失了火，依此事起名“火燒店”，清朝在此修一灶爺廟，每逢臘月二十三為廟會(huì)，又改“灶爺廟”，后改名“火店”。

明武十三年（1380）馬氏兄弟自山西平陽(yáng)府洪洞縣遷居衛(wèi)輝府滑邑城南青口店。后由于人丁增多，弟兄分枝，一枝移居滑南庵上村，后又一分枝從庵上村遷至西南三里另居。因馬氏居多，故稱(chēng)馬莊。又因老店鎮(zhèn)有兩個(gè)馬莊，居西便稱(chēng)西馬莊。

以臨滑縣大功河稱(chēng)為濱河。

以老店鎮(zhèn)鎮(zhèn)政府為中心，故取名“老店”。