王姓起源于周朝，其祖先可追溯到周文王第十五子姬高。周武王灭商后，姬高被封于毕国（今陕西省咸阳市西北），人称毕公高。不知过了几代，毕公高的后代失去了封爵和封地，变成了平民，有的还跑到了少数民族居住区。

他们因地而改的姓氏就是毕，春秋中期，毕公高的后代毕万在晋国当官，灭掉霍、耿、魏三国后被封于魏地（今山西芮城县北），从此，毕万及其后代又以封地作为姓氏而改姓魏。

后来，魏国被秦国所灭，魏王假的子孙们分散到各地，被人们称为王家。