明嘉靖年间，王姓自山西迁此定居，因村内有小桥一座而得名。

王小村位于镇政府西2.5公里处，礓石河畔。东邻韩何营村，西连上庄乡韩营村和蟒张营村，南与上庄乡王大桥村接壤，北与彭庄村为界。南北长3公里，东西宽2公里，面积6平方公里。辖4个自然村，14个村民小组，540户，2273人。1958年属歪子公社为王大桥大队。1975年与王大桥分开为王小桥大队。1983年属歪子乡为大王小桥村委会。1994年属歪子镇为王小桥村委会。王小村与蟒张营村、韩何营村、彭庄村、莫李营村、肜庄村、周单庄村、老庄村、常蝉庵村、汤庄村、官寺村、冯庄村、于营村、马渠湖村、寺门村相邻。历史沿革：1958年成立王大桥大队，属歪子公社。

1975年从王大桥析出部分为王小桥大队，属歪子公社。

1984年改为王小桥村民委员会，属歪子乡。