传明洪武年间，有梁姓自山西洪洞县迁此定居立村，以姓氏命名村名为梁村，因其位置位于卫城村东，遂称东梁村。
东梁村是清丰县瓦屋头镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为410922102231，居民身份证号码前6位为410922。邮政编码为457000，长途电话区号为393 ，车牌号码为豫J。东梁村与卫城村、里固村、佃南村、多辛庄村、阎村村、双町村、卫城社区、腾村村、张贾村、大街村、小集村、段村村、格针元村、王村村相邻。历史沿革：1949年，设立平原省，属平原省清丰县第二区。
1952年，撤销平原省，属河南省清丰县第二区。
1958年，为瓦屋头人民公社东梁大队。
1984年，体制改革，为瓦屋头乡东梁村民委员会。
1996年，撤乡建镇，为瓦屋头镇东梁村民委员会。
