相传，以前卫姓在此开旅店，故名南卫店，姓卫的迁走，叫南益店，解放后，益改为义，名南义店。
2023年11月，山西省爱国卫生运动委员会命名南义店村为2023-2025年山西省卫生村。
2020年8月，山西省爱国卫生运动委员会命名南义店村为2020—2022周期山西省卫生村。
南义店村是洪洞县赵城镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141024106237，居民身份证号码前6位为141024。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。南义店村与石滩村、跑蹄村、三维社区、凤凰社区、桥西村、前街村、王开村、杨堡村、十五里垣村、古屯村、瓦窑头村、圪塔村、永乐村、孙堡村相邻。历史沿革：1987年成立第一届南义店村村民委员会，属于南沟乡管辖。
2001年4月，对行政区划作了调整：撤销南沟乡，并入赵城镇。
现南义店村民委员会属赵城镇人民政府管辖。
