相传，东汉时一将军路过此地，军纪严明，他告诫士兵说，骑马牵马步行，徒步者脚下留情，伤害田者处斩。为纪念这位将军，在训话处建亭立石，名步亭。该村在亭之东，故名东步亭。
东步亭村是洪洞县万安镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141024107223，居民身份证号码前6位为141024。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。东步亭村与南步亭村、西步亭村、坡里村、左家沟村、枣坪村、普安村、西姚头村、康家坡村、三和村、王绪村、涧西村、娄村村、韩家庄村、东堡村相邻。历史沿革：1949年属洪洞县六区。
1958年属万安人民公社管辖。
1987年设立东步亭村民委员会。
2001年辖区划调整属万安镇管辖至今。
