在炭山沟有一条南北走向的河蜿蜒穿过群山，解放初期，在河流快要绕出山头包围的两岸山上发现了煤（由于煤的质量不高，达不到标准，并未开采）故此得名炭山沟村。

炭山沟村是会宁县新添堡回族乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为620422202204，居民身份证号码前6位为620422。邮政编码为730900，长途电话区号为943 ，车牌号码为甘D。炭山沟村与河洼村、涝池沟村、回河村、彭家湾村、芦岔村、道口村、沙家湾村、新添堡村、大寺村、三合村、三岔村、苦水岔村相邻。历史沿革：炭山沟村属于新添堡地区，1949年8月12日新添堡地区解放，划属当时的二区管辖。

1952年体制调整中划出二区，属于新添回族自治区，1958年新添回族自治区改为新添人民公社，1981年5月经上级批准改为新添回族人民公社，1983年8月改为新添堡回族乡，沿用至今。