古为南北交通要道建一客店，店南建村，故名南新店，后渐变为南辛店。因明朝古地名“南辛店”得名南辛店乡。

南辛店乡位于县境东部偏北，东与临西县、馆陶县搭界，西靠老沙河。全乡总面积53平方公里，辖26个行政村，21个自然村；农业总人口X，937人，乡政府驻南辛店村东2公里，106国道东沿，距县城10公里。南辛店为明永乐年间迁民立村，明、清时期属奉化区。民国时属第三区。抗日战争时期属三区。1945年属二区。1953年建南辛店乡。1958年8月属曲周县梁二庄公社。1962年3月称邱县南辛店公社，1984年改为南辛店乡。1996年初，东目寨乡并人。乡政府驻地迁今址。全乡地势中间略高，东、西两侧渐低。西有老沙河，东有孙楼渠，大部土壤为潮土间褐土，沙河两岸有部分沙岗和洼地。全乡经济以农+查看详细南辛店乡概况>>

历史沿革：南辛店为明永乐年间迁民立村，明、清时期属奉化区。

1958年8月属曲周县梁二庄公社。

1962年3月称邱县南辛店公社，1984年改为南辛店乡。