明万历年间为南新店村，不知何时改为南辛店。

南辛店村是襄汾县南辛店乡下辖的行政村，城乡分类代码为210，为乡中心区。区划代码为141023204201，居民身份证号码前6位为141023。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。南辛店村与新民村、崔村村、南许村、北许村、北关村、三贾村、四联村、西邓村、西徐村、中陈村、东徐村、北陈村、刘庄村、贾罕村相邻。历史沿革：明、清时期为南辛店，属襄陵县管辖。

1954年9月，两县合并，归襄汾县管辖。

1958年10月人民公社化，撤销乡建制，实行政社合一。

1959年1月，襄汾县撤销，属临汾县管辖。

1961年7月恢复襄汾县建制，隶属襄汾县管辖。

几经变更，到1979年底为南辛店大队，归南辛店公社管辖。

1984年2月改行乡镇制，改称为南辛店村民委员会，隶属南辛店乡管辖至今。