邹氏的起源有多种说法，主要如下：

源于姚姓

邹姓出自姚姓，是舜帝的后裔。舜帝的裔孙建立了邹国，这是最早的邹国。春秋初期，邹国被曹姓邾人所夺，邹人被迫迁到今山东邹平南，后为齐国所灭，子孙以国为氏，称邹姓。这一支邹姓的历史至少有3500年。

源于子姓

邹姓也出自子姓，为商纣王微子启的后代。周平公将商的周围地区封给微子启，建立宋国，建都于商丘。其后三朝采食于邹邑，其第五世孙叔梁仡以邑名“邹”为姓，称为邹氏。这一支邹氏被认为是邹氏的正宗。

源于曹姓

邹姓还出自曹姓，为颛顼帝后裔曹挟之后，以国名为氏。上古时有邾娄国为曹挟所建，战国时鲁穆功改邾娄国为邹国（今山东省县）。后来邹国被楚国所灭，后有邹氏，亦称之为山东邹氏。

其他说法

另有说法认为邹姓出自姒姓，为越王勾践驺氏之后所改，但此说法的置信度较低。

综合以上信息，邹姓的主要起源是源于姚姓、子姓和曹姓，其中源于子姓和曹姓的说法较为可信，且有较多历史文献支持。邹姓最早在山东境内发展繁衍，后来逐步迁到河南、湖北、陕西、湖南、浙江、江西、安徽、福建等地，成为一个分布广泛的姓氏。