传清代时称“南徐涧”，因位于徐涧（今徐堡）正南得名。民国年间更名为“南徐堡”，1960年以温博公路为界分为两村，此地位路东，称“东南徐堡”。
东徐堡村是温县武德镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为410825105224，居民身份证号码前6位为410825。邮政编码为454100，长途电话区号为391 ，车牌号码为豫H。东徐堡村与西徐堡村、苏王村、大善台村、西冷村、亢村村、南善台村、南街村、东街村、北街村、中街村、西街村、花园头村、西张相村、东张相村相邻。历史沿革：1950年属温县五区。
1958年成立东南徐堡大队，属北冷公社。
1983年改东南徐堡村民委员会，属徐堡乡。
