该村陈姓较多，且居住在河堰边而得名。

陈堰村位于邵店镇最东边，南、东与宿迁市宿豫区、侍岭镇隔河相望。全村共有８个村民小组，８个自然村庄，６５０户人口，２８６０多人，可耕地面积２６００多亩。党员总数65名。女党员8名，占党员总数的12%；大专及以上学历党员11名，占党员总数的17%；35岁及以下的党员19名，占党员总数的29%；36岁至45岁的党员6名，占党员总数的9%；46岁至60岁的党员13名，占党员总数的20%；61岁及以上的党员27名，占党员总数的42%。近年来，陈堰村在党委政府的支持下，在镇村干部的努力下，以农业发展为目标，以公共空间治理为契机，广泛征求党员群众意见及建议，大力发展种植业及其他产业。陈堰村与叶海村、悦集村、菜园村、邵店村、沂北村、邵西村、西鲍村、友谊村、朱圩村、联合村、东鲍村、刘冲村、沭河果园村相邻。历史沿革：1950年前属宿迁县，后属新安县王庄区。

1962年属新沂县邵店公社陈堰大队。

1983年属新沂县邵店乡陈堰村村民委员会。

1990年属新沂市邵店乡陈堰村村民委员会。

1992年10月属新沂市邵店镇陈堰村村民委员会，沿用至今。