2024年11月，上榜信阳市第三批地名文化遗产保护名录（古乡镇村）。

2022年1月，尤树店村被命名定为2021年度河南省卫生村。

尤树店村是潢川县谈店乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411526206206，居民身份证号码前6位为411526。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。尤树店村与大吕河村、毛集村、小吕河村、长岗村、朱寨村、老君台村、牌坊村、谈店村、小吕店社区、小吕店村、刘营村、谈店社区、林营村、陈堰村相邻。历史沿革：明代属朱店里谈家店保。

1949年属潢川县第十区尤树店乡。

1958年属伞陂寺公社尤店大队。

1976年从伞陂寺公社析出，调整归属成立谈店公社。

1983年6月，撤社设乡，撤大队设村，属谈店乡成立尤店村民委员会，属谈店乡至今。