相传，先前居民辛苦劳动为生，以堡而居，故名辛堡。1954年洪赵合并，为与洪洞辛堡区别，更名北辛堡。
北辛堡村是洪洞县大槐树镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为141024100236，居民身份证号码前6位为141024。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。北辛堡村与董家沟村、小胡麻村、大胡麻村、三阳堡村、西池社区、秦家庄村、沟东村、冯张村、秦堡村、上纪落村、秦壁村、下纪落村、北玉村、姚庄村相邻。历史沿革：1949年属洪洞县一区。
1987年设立北辛堡村民委员会。
2001年行政区划调整属大槐树镇管辖至今。
