王姓起源于周朝，其祖先可追溯到周文王第十五子姬高。周武王灭商后，姬高被封于毕国（今陕西省咸阳市西北），人称毕公高。不知过了几代，毕公高的后代失去了封爵和封地，变成了平民，有的还跑到了少数民族居住区。
他们因地而改的姓氏就是毕，春秋中期，毕公高的后代毕万在晋国当官，灭掉霍、耿、魏三国后被封于魏地（今山西芮城县北），从此，毕万及其后代又以封地作为姓氏而改姓魏。
后来，魏国被秦国所灭，魏王假的子孙们分散到各地，被人们称为王家。
王姓传说故事有很多，其中著名的就有《王昭君传奇》、《王母娘娘传说》等。《王昭君传奇》是说汉昭帝派王昭君嫁给匈奴单于，但她不忘祖国，不断传递军情，最终为汉军出谋划策，使匈奴溃败。
《王母娘娘传说》则是说王母收留了人间一对姊妹，王母让姐姐做镜子，妹妹做针线，结果姐姐贪婪变成了石头，妹妹忠贞不渝成为了神仙。这些传说深刻地表达了古人对民族英雄和道德标准的追求和崇敬。