地名由来：村中有棵大榆树，故称榆树店，后尤姓在此落户，称尤树店，简称尤店。

2022年12月，尤店乡入选2022年河南省省级农业产业强镇创建名单。

罗山县辖乡。1957年设北李店小乡，1975年建龙店公社，1983年改乡。位于县境北部，距县城10公里。面积87.5平方公里，人口3万。乡政府驻北李店。辖龙店、钓鱼台、罗堂、罗洼、方湾、顾寨、田堂、李湾、北李店、双楼、管塘、沈湾12个村委会。农业主产水稻、小麦、油菜子、芝麻，盛产蔬菜，养殖家禽、鱼。

历史沿革：

春秋时期属楚国。

隋代属罗山县。

1975年由东铺、楠杆两公社析置尤店公社。

1983年公社改乡。