因以王姓人氏聚居，且地处山沟，故名。
王沟村是武山县马力镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为620524105207，居民身份证号码前6位为620524。邮政编码为741000，长途电话区号为938 ，车牌号码为甘E。王沟村与北顺村、远中村、柴庄村、姚丰村、苗丰村、黎堡村、石峰村、杨沟村、余寨社区、杨坪社区、付门村、马力社区、王门村、民武社区相邻。历史沿革：1955年属滩歌区马力乡。
1958年4月属卫星公社马力乡。
1962年1月属马力区马力公社。
1983年12月改称王沟村，属马力乡，2002年撤乡改镇，隶属马力镇至今。
