因村民委员会驻尚店村而得名。
明代,尚氏始祖从山西洪洞县迁此建村,因此处榆树较多,且开有店,始名榆树店,亦称尚家店、尚店庄。
明、清属吴城保;1931年属第二区协义乡;1943年属吴城镇;1949年属第二区;1958年属吴城人民公社,为尚店大队;1984年属吴城乡,为尚店村民委员会;1988年吴城乡撤乡建镇改为吴城镇,仍属之。