境内有一山梁,山梁上有一个商店,故名。
店儿梁村是南部县谢河镇下辖的行政村,城乡分类代码为220,为村庄。区划代码为511321105206,居民身份证号码前6位为511321。邮政编码为637300,长途电话区号为817 ,车牌号码为川R。店儿梁村与黑竹林村、射洪庙村、武圣宫村、城东村、碾盘场村、上柏庙村、磨刀石村、下窑坝村、陈店村相邻。历史沿革:1958年,隶属谢河公社,为7大队。
1980年,更名为店儿梁大队。
1984年,隶属谢河乡,更名为店儿梁村。
2020年,村级建制调整,撤销谷黄庙村、店儿梁村,设立店儿梁村(南府函〔2020〕38号),至今。