邹姓最早起源于 姚姓，是舜帝的后裔所创建的国家。舜帝，又称姚舜，擅长占卜预测，因此也被称为姚地。舜帝的后裔在河南濮阳建立了邹国，这是最早的邹国，也是商朝的诸侯国。在春秋时期，邹国被曹姓邾人所夺，邹人被迫迁到今山东邹平南，后来又被齐国所灭，子孙以国为氏，称邹姓。这一支邹姓的历史至少有3500年。

此外，邹姓还有其他几个来源：

源于姬姓：

西周初年，周武王分封颛顼后裔曹挟建立邾国，春秋中期迁都绎。战国时，邾娄国因邾、娄合音被鲁国人读作“邹”，鲁国君主鲁穆公在孟子建议下，强行改邾娄国为邹国。后邹国被楚宣王所灭，故国子民以原国之名为姓氏，称邹氏。

源于子姓：

商纣王微子启之弟微仲衍的八世孙正考父，为宋国上卿，其食邑于邹。正考父的次子宣靖父，以先父食邑地“邹”为姓。

源于姒姓：

越王勾践原名姒驺，春秋、战国时，“驺”与“邹”可互用，其后代以邹为氏。

源于少数民族改姓：

如满族邹佳氏，清朝中叶以后，多冠汉姓为邹氏。

综上所述，邹姓的主要来源是姚姓，其他来源包括姬姓、子姓和姒姓等。