明洪武年间，王氏自山西洪洞县迁此建村，筑座看家楼，故名王小楼。
王小楼村：位于程楼乡以北2公里处。王小楼村与瓦屋刘村、申庄村、宋庄村、前张村、曹庙村、后张村、徐八楼村、大吴庄村、高庄村、刘古堂村、史路口村、祁营村、王兆址村、苗堂村相邻。历史沿革：1949年属二区。
1958年为程楼人民公社王小楼生产大队。
1960年5月睢宁合县，为睢县程楼人民公社王小楼生产大队。
1961年7月恢复宁陵县，为程楼人民公社王小楼生产大队。
1983年12月为程楼乡王小楼村民委员会至今。
