尉姓人士最早在此长期居住，村里老人回忆，因此得名尉家店。
尉家店村是陇西县文峰镇下辖的行政村，城乡分类代码为121，为镇中心区。区划代码为621122101202，居民身份证号码前6位为621122。邮政编码为743000，长途电话区号为932 ，车牌号码为甘J。尉家店村与小湾村、孙坪村、迎春堡村、东铺社区、铁路社区、安家门村、站北社区、三十铺村、开发区社区、四十铺村、苟家山村、交通社区、鄂窑沟村、曲家山村相邻。历史沿革：1968年尉家店分为上队与下队。
1982年两队合为尉家店大队。
1986年改名为尉家店村，沿用至今。
