晋代，此地有造纸作坊，名纸坊店；唐初，集市兴旺，又名纸店集，后简称纸店；因位于纸店镇东部，故称纸东村。
纸东村是沈丘县纸店镇下辖的行政村，城乡分类代码为121，为镇中心区。区划代码为411624106200，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。纸东村与纸西村、赵腰庄村、赵楼村、徐楼村、潘营村、小李庄村、邱庄村、潘董庄村、王庄村、孙洼村、卢庄村、秦庄村、张庄村、杂姓营村相邻。历史沿革：1958年设纸东生产大队，属纸店人民公社。
1983年改设纸东村民委员会，属纸店乡。
