春秋战国

 周灭商后，周武王姬发将其异母弟姬高（周文王第十五子）分封到毕国（今陕西咸阳毕原一带），列为公爵，称为毕公高，从此其后裔以毕为氏。

西周末年，犬戎攻破镐京（今陕西西安丰镐遗址），邻近的毕国也遭攻灭，毕氏后裔流散各地，其中一位公子毕万来到晋国侍奉晋献公。

晋献公十六年（公元前661年），晋国扩大军队编制，将原来的一军扩编为上、下两军，国君率领上军，太子率领下军。紧接着，晋献公便亲自率军开启了扫灭晋西南诸小国的战争。

在这次作战中，赵夙驾御战车，毕万担当车右，晋军一举消灭耿国（今山西河津）、霍国（今山西霍县）和魏国（今山西芮城）三个小诸侯国。晋献公将耿地赐给赵夙，将魏地赐给毕万，封他们二人为大夫。

当时，晋国掌管卜噬大夫郭偃预言说：“万是满数，魏是高大，毕万的后代必会昌盛。”毕万死后，其子孙以受封的魏地为氏，称魏氏。

春秋后期，魏犨（随晋文公流亡十九年）之孙魏绛成为晋国执政“六卿”之一。至春秋末期，魏斯（魏文侯）与韩、赵两家瓜分晋国，建立魏国，并成为战国时期第一个霸主。