清道光年间，李文成父子4人从延津县大王连屯迁此，以祖籍村名，名小王连屯、东王连屯。1949年易名王连屯。
王连屯村是新乡县古固寨镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为410721105205，居民身份证号码前6位为410721。邮政编码为453000，长途电话区号为373 ，车牌号码为豫G。王连屯村与崔井村、三王庄村、后辛庄村、小屯村、前辛庄村、于庄村、小古固寨村、古北街村、南张庄村、冷庄村、南辛庄村、古南街村、古中街村、史屯村相邻。历史沿革：1958年称王连屯大队，属古固寨人民公社。
1983年更名为王连屯村民委员会，属古固寨乡。
