相传，原梁氏迁于此地定居，后发展成村，取名梁村，后村庄不断扩大，分为两村，该村居东，便依地势方位取名东梁村。
东梁村是洪洞县万安镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141024107204，居民身份证号码前6位为141024。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。东梁村与高公村、曹家庄村、西漫底村、温家庄村、铁炉庄村、贺家庄村、西乔庄村、上舍村、石家庄村、韩家庄村、涧西村、三和村、普安村、枣坪村相邻。历史沿革：1949年属洪洞县六区。
1958年属万安人民公社管辖。
1987年设立东梁村村民委员会。
2001年辖区划调整属万安镇管辖至今。
