因连氏在此建庄种地，处于山沟地带，得名连家沟。因村委会驻地此村，故名。

连家沟村是位于故县镇西南二十多里处的一个风景秀丽的小山村，辖区内除连家沟外还有八个自然村。这一带山峰林立，树木茂密，占据着巧夺天工的有利地势，易守难攻，自古便为兵家必争之地。相传在北宋时期，潘杨两家后刃相见，这一带便是潘仁美的地盘，边家沟村后的潘家山就由此得名。山上有一巨大的石洞，后人称其“潘美洞”，更为神奇的是，洞中有一种谷物，耕种的时候地头播种，耕一个来回便可成熟，因些得名“回炉黄”，而且，这种粮食只能在洞内耕种，不充许带出洞外，既便带出来也没有神奇效果。在潘家山的正北方向，有一座小山坡叫“支锅石脑”山，因为当时潘家军在那里安营所寨，支起大锅给将士们做饭烧水，当时所用的支锅大石至今+查看详细连家沟村概况>>

历史沿革：945年属沁县第二区。

1961年属故县人民公社，连家沟生产大队。

1984年4月撤销故县人民公社，设南仁乡人民政府，连家沟生产大队改为连家沟村村民委员会。

2001年3月将南仁乡并入故县镇，设故县镇人民政府，设立连家沟村村民委员会，名称沿用至今。