明代建村时，此地榆树较多，故而得名。
付店镇榆树店村位于付店镇南部，北与里棚村搭界，南与光山县王岗村相邻，尤树店村总面积4.426平方公里，耕地面积4475亩。辖16村民组、总人口2673人其中贫困户181户，贫困人口570人。全村48名党员，村“两委”班子成员5人。因尤树店村所处地理位置偏僻，交通、水利等基础设施陈旧老化，农民的收入主要靠种植和外出打工，加之思想落后，致使榆树店村部分农户年人均纯收入不足3000元。榆树店村基础设施方面，16个村民组现全部通上水泥路，自来水现在仅有一个村民组正在安装中，其余15个村民组全部通上自来水。2017年通过“产业+金融”、转移就业、发展养殖种植、雨露培训计划等一系列精准帮扶+查看详细榆树店村概况>>
2026年8月，入选信阳市第四批地名文化遗产保护名录（古乡镇村）。
历史沿革：明代属南里榆树店保。
1983年6月撤社设乡，撤大队设村，成立榆树店村民委员会，属付店乡。
1995年1月撤乡设镇，属付店镇至今。
