大王镇以驻地大王桥村而名，战国时期即有村落。
境内今存齐国大将吕丘亮和秦汉谋士李佐车的墓冢，三国时期曹魏政权也曾屯垦于此。这里地处古沧（州）潍（县）官道，明洪武初年,李、顾、颜、唐诸姓徙居于此。因该地东阳河上有汉代所建单孔石桥一座，其高大为阳河众桥之冠,故名“大王桥”。村依桥名为“大王桥村”。相传楚汉战争之际，汉将韩信听李佐车之计，灭赵、收燕、伐齐。汉军占据齐地后，临水屯兵，见此水九曲蜿蜒，河床高抬，号为“阳河”。为便兵民通行，李佐车由南而北，修桥三座。南边一桥，以刘邦汉王之号，尊为“大王桥”；其余两桥，以韩信、李佐车二人之姓，谓之“韩桥”、“李桥”。后人沿河而居，以桥为村名，沿用至今。大王桥、韩桥、李桥三村，历代繁衍为大村落，绵延10多里。“大王”一名，也衍为镇名。
