清初，王姓从本镇王老庄移居此地居住并建村，取名为王老家，后为和周围同名村庄区别，位于西王老家东部，故名东王老家，简称东王村。
东王村是沈丘县付井镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624105228，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。东王村与李庄村、王周庄村、南杨集村、王楼村、陈观村、王庄村、陈营村、夏庄村、杨庄村、吴营村、郭岗村、西李楼村、赵庙村、腰庄村相邻。历史沿革：1958年东王生产大队属冯营人民公社。
1965年东王生产大队属付井人民公社。
1983年改为东王村民委员会属付井乡。
1987年10月撤乡建镇，东王村民委员会属付井镇至今。
