据传，原有辛氏因犯死罪，潜伏于此，后发展成庄，遂名辛伏村，后因伏字不雅，改为辛府，后樊村张姓来于此村东部定居，依处于辛府之下，取名下辛府，本村也改为上辛府。原辛府村村民原居于村中两个堡子上，而此村位于上辛府东部，便依地势取名为东堡。
东堡村是洪洞县万安镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141024107233，居民身份证号码前6位为141024。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。东堡村与西堡村、娄村村、浅沟村、西昌村、王绪村、康家坡村、白村村、西姚头村、左家沟村、南步亭村、圈头村、垣上村、东步亭村、西步亭村相邻。历史沿革：1949年属洪洞县六区。
1958年属万安人民公社管辖。
1987年设立东堡村村民委员会。
2001年辖区划调整属万安镇管辖至今。
