因境内原有一牛王庙，又村委会驻地在此，故得名。

牛王村位于新店镇中不，310省道穿境而过。该村有5个村民组，2512人，党员46名，耕地3367亩，2010年人均纯收入5457元。 牛王村地势平坦，旱涝保收，农业基础较好，是新店镇重要的良种推广示范区和生态农业示范区。近年来，随着城区的迅速扩张，牛王村已被霍邱县规划为规划集中区。 近年来，该村抓住“整乡镇推进”示范工程建设的和下派-的契机，在帮扶和下派单位的共同努力下，整修、新建了村级组织活动场所，修建水闸、水渠、水泥路等，不断推进社会主义新农村建设。牛王村与陈家埠村、黄庙岗村、北戎西村、十里井村、新华村、韩庙村、茅桥村、塘南村、砟巴集村、新店村、曹郢村、黄泊渡村、东湖村、塘店村相邻。历史沿革：原为牛王大队，属陈家埠公社；1983年体制改革，为牛王村，属陈埠乡。

1992年撤区并乡，属新店镇。