徐店古称续封村，原有五条大道在村中交汇（俗称五车口），交通方便，过往客商频繁，居民多开设食宿客店，其中以黄河南一徐姓人家在此开设的客店最为有名，人称徐家店，后以店名村，简称徐店。清代中后期由徐店先后析分数村，因梁姓居多，故名。

2023年6月，梁徐店村被命名为河南省民主法治示范村（社区）。

梁徐店村是武陟县龙源街道下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为410823002213，居民身份证号码前6位为410823。邮政编码为454100，长途电话区号为391，车牌号码为豫H。梁徐店村与卢徐店村、白徐店村、阎徐店村、小徐岗村、任徐店村、祝徐店村、古徐店村、后龙村、央庄村、常庄村、东仲许村、西仲许村、万花村、西石寺村相邻。历史沿革：1948年成立梁徐店村公所，属武陟县第一区。

1958年为梁徐店大队，属城关镇人民公社。

1983年改为梁徐店村民委员会，属城关乡。