毕姓主要源自姬姓和任姓，其中姬姓毕氏的始祖就是周文王姬昌的第15个儿子姬高，他由于跟随周武王姬发伐纣，所以立下了不少战功，最终被姬发赐封于毕地，建立了毕国，亡国后遗民就以国为姓。而任姓毕氏的始祖就是奚仲，他的后代有部分迁徙到毕原，所以才以邑为姓。

1. 源自姬姓

根据《通志·氏族略》来看，商朝末期，周文王姬昌的第15个儿子姬高跟随着姬发讨伐纣王，最终立下了赫赫战功，并且当时西周朝建立之后，他还为那些被商纣王冤枉的犯人平反，并且还表彰了不少直谏的忠臣，因此声望非常高，当时就受到周武王姬发的看好，将其赐封于毕地，也就是今天的陕西省长安一带，最终建立了毕国。

后来姬高就被人称为毕公高，他在病逝之后就被葬于毕原，而他的后裔毕万这一代的时候，投奔了晋国，受封于魏地，于是也有族人改姓为魏，不过大部分毕公高的后裔还是居住在毕原，最终以国为姓，毕姓就这样传承至今。

2. 源自任姓

任姓毕氏的始祖可以追溯到黄帝的儿子禺阳那时候，这一脉是比姬姓毕氏要更早一些的，最初禺阳被封于任地，所以后裔以任为姓，直到夏朝的时候，出了一位叫做奚仲的人，他非常善于造车，受封于夏朝的奚地，后来又被改封于薛，最终他的部分族人改姓为薛姓，但也有部分族人迁徙到了毕原，最终以邑为姓，成为了毕氏的一部分。

3. 源自外族

与赵姓起源和来历一样，毕姓中也有不少是外族或者少数民族改姓而来，比如汉朝时期的南匈奴屠各部中就有不少族人在北魏时期改为了汉姓毕姓，当时正好汉武帝推行汉化政策。当然还有现代的少数民族改姓为毕的，比如满族的毕利扬氏和毕拉氏等都改姓为毕了。