万姓是一个古老的姓氏，其发源地在山西和陕西交界处的芮城。
据《姓纂》和《姓氏考略》记载，较好早的一支万姓人氏源自芮伯万，芮伯万是周朝的一个诸侯，他的子孙后来就以他的名字为姓了。
另一支万姓人氏的始祖则是周文王的裔孙毕万，而毕万的子孙后来也是采用先祖的名字作为自己的姓氏。由此可以看出，万姓至少有两个来源，但无论是源自芮伯万，还是源自毕万的万姓人氏，他们的根源是一样的，都是黄帝的姬姓后人。在安徽泾县桃花潭镇的万村，居住着一支万姓人氏，他们的祖先是晋朝的时候从陕西扶风县迁到这里来的，至今已在此繁衍了1600多年。
万姓后裔万汝楫：我们桃花潭万姓的始祖是在陕西，始祖的名字叫万修，他住在扶风县，由陕西的扶风县迁到江苏。到我们桃花潭来的始祖名叫万鹏举，十六世祖万鹏举，他看到桃花潭的风景很好，山清水秀，环境优美，所以我们的祖先万鹏举就选择在这个地方落居了，居住在这里，我们一直传下来，一直到今天已经有46代了。为什么叫万村，因为以前姓万的来到此地较好早，这里没有其它的人，没有其它的姓。我们万村人口在那个时候人员比较多，一直到现在，还有100多户，人口有500多人，我们都是一个老祖宗的后人。
万姓主要有两个支派，即出自于芮伯万及毕万之后。这两个支系后成了我国万姓的主要来源，自然，万姓发祥地应在今山西芮城一带。
大致上，早在战国之时，已有万姓迁入山东省境，至汉代以前，万姓乃主要繁衍于山西大部、河南北部及四周地区。
汉代，万姓已分布于我国北方大部分地区。万姓有以"扶风"、"河南"为其堂号。换言之，主要发源于山西芮城一带万姓，在后来不久却称盛于今河南北部及陕西关中一带。
魏晋南北朝时，河南一带由于他族改姓万，使得万姓家族的队伍更加庞大，同时，又因北方战乱之故，万姓同其他士族一样，又不得不大举南迁。