因姓氏、方位、历史得名。古称新店，建村于古驿道旁，古为要冲之地，故名。明朝中叶，新店演绎为辛店。后因县内辛字头居民点太多，又在县城北部，遂定名为北辛店。

北辛店村是曲沃县里村镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141021104201，居民身份证号码前6位为141021。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。北辛店村与封王村、里村村、朝阳村、新定村、南柴村、北柴村、安定村、石滩村、蒙城村、文敬村、中立村、新城村相邻。历史沿革：1937年，属四区里村编村。

新中国成立后，为四区北辛店行政村。

1956年，成立幸福高级农业合作社，属高显乡。

1958年，属幸福人民公社（驻曲村）。

1959年，属高显公社，改称北辛店管理区。

1961年，属里村人民公社辖，改管理区为大队。

1984年，改称北辛店村委会，属里村乡。