因过去这个地方有许多沙堆，位于东方，故取名东沙堆。

2023年11月，山西省爱国卫生运动委员会命名东沙堆村为2023-2025年山西省卫生村。

东沙堆村是山阴县马营庄乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为140621209216，居民身份证号码前6位为140621。邮政编码为036000，长途电话区号为349 ，车牌号码为晋F。东沙堆村与西安峪村、南口前村、高庄村、新马营村、南辛寨村、胡峪口村、何庄村、故驿村、大柴棚村、南李庄村、荆家庄村、吴家铺村、沙家寺村、云水庄村相邻。历史沿革：解放初，属山阴二区所辖；1953年撤区建乡，由故驿乡所辖；1958年，撤乡建社，属山阴城人民公社所辖；1961年，由马营庄人民公社所辖；1984年7月17日，政社分设，成立东沙堆村民委员会，属马营庄乡所辖，名称沿用至今。