明末，马姓从江苏南京随李自成义军迁此，最初住在西马营（现归淮阳县），后兄弟二人分家，弟移居此地安家，其弟名叫马二奎，此地原名朝凤庄，是一个名为李朝凤的人在此筑窑建房盖屋，原为李姓所居。后马姓来此，李姓迁走，遂改成马庄。后来为区别本区域内同名村，按方位改为北马庄。

北马庄村是沈丘县北城街道下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为411624002203，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。北马庄村与大吴庄村、南王庄村、王营村、张庄村、崔楼村、北范营村、西孙楼村、前寨村、焦柳营村、大辛营村、申庄村、王寨村、高门村、腾营村相邻。历史沿革：1958年属白集人民公社。

1962年属王浩庄人民公社属第十二管理区。

1983年设北马庄村民委员会，属北郊乡。