相传在很久以前，此地有贺姓居民在此开设客店两处，分别被称为南店和北店。以后居民迁入并逐步增多，形成村庄，南店称为南辛店村。

南辛店村是文水县下曲镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141121105218，居民身份证号码前6位为141121。邮政编码为033000，长途电话区号为358 ，车牌号码为晋J。南辛店村与石家堡村、北辛店村、徐家镇村、杜村村、北齐村、南齐村、青高村、南贤村、朱家堡村、梁家堡村、田家堡村、忠义村、石永村、永乐村相邻。历史沿革：1949至1953属文水县二区，1953年至1956属北辛店乡，1956年至1958属于下曲乡，1958年至1960属于巨流公社，1961至1984.4属于南齐公社，1984.5至2001年属于南齐乡，撤乡并镇后，2001年属于下曲镇人民政府管辖，沿用至今。