据原村中白衣堂碑记载，此地是方城北上鲁山的必经道上，由于来往客商多在此处歇脚打尖，就有人于此开设了一家客栈，取名“顺利店”，意即：住我店者，明天前程顺利。后聚落成村，即以“顺利店为村名”，后简为顺店。
顺店村是方城县拐河镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411322103226，居民身份证号码前6位为411322。邮政编码为473000，长途电话区号为377 ，车牌号码为豫R。顺店村与各庄村、白秀沟村、横山马村、杓留村、许良庄村、郭沟村、聚合庄村、辛庄岭村、史家庄村、荆庄村、果木庄村、东大麦沟村、桃园村、二郎庙村相邻。历史沿革：清属裕州招河下里。
1949年鲁南县撤销，属方城县拐河区。
1958年成立顺店大队，属拐河公社。
1961年属拐河区横山马小公社。
1961年撤区并社后，仍属拐河公社。
1984年改队为顺店村民委员会，属拐河乡。
1985年改置镇后，属拐河镇。
