因乡人民政府驻草沟堡村而得名。

草沟堡乡是蔚县面积最大且唯一的深山区乡镇，位于蔚县南部山区，乡政府驻地草沟堡村。全乡与外部交通网络单一，112国道即宣涞(源)公路纵穿全境，系全乡交通的主干道。全乡面积460平方公里，辖35个行政村（包括30个自然村），境内有耕地面积2.78万亩，全部为旱地。境内地形复杂，海拔高度在1100～2523. 6米之间，全年平均气温3.1℃，年降雨量485～550毫米，无霜期95-110天，光照时间短，昼夜温差大，雨热同季，小气候明显。

历史沿革：民国三十七年（1948年），草沟堡乡境域属蔚县十三区。

1953年，分设陶家小庄、白庄子、东庄子、曹庄子、南水泉乡。

1956年，分属草沟堡、王喜洞、曹庄子乡。

1961年，从代王城公社析出，成立草沟堡公社。

1984年，由草沟堡公社改为草沟堡乡。

1995年，苜蓿乡、东杏河乡并入草沟堡乡。