邹姓的起源有多种说法，以下是几种较为可信的解释：

源于姚姓：

邹姓出自姚姓，与舜帝有关。舜帝擅长占卜预测，亦称姚舜。姚地大概在今河南濮阳西的濮城镇。舜帝后裔姚姓族人开创建有邹国，是最早的邹国。春秋初，邹国为曹姓邾人所夺，邹人被迫迁到今山东邹平南，后为齐国所灭，子孙以国为氏，称邹姓。

源于子姓：

邹姓出自子姓，是商纣王微子启的后代。公元前11世纪，周武王克商灭纣，封子于宋地立国，定都商丘，以供奉商汤的宗祀。微子启的第五世孙叔梁纥以邑名“邹”为姓，于是有了邹姓。

源于曹姓：

邹姓出自曹姓，为颛顼裔孙曹挟之后。上古时有邾娄国为狭所建，战国时鲁穆功改邾娄国为邹国。后来邹国被楚国所灭后有邹氏，亦为山东邹氏。

源于蚩尤之后：

邹姓源于蚩尤之后，蚩尤族人遣邹地，故姓邹。

其他说法：

还有观点认为邹姓出自轩辕黄帝长子玄嚣孙帝喾高辛氏，高辛生子四，其中三子契为殷家始祖，其后代以子为姓，成为邹姓的一支。

综合以上说法，邹姓的祖先可能是禹、微子启、蚩尤族人、曹挟等。由于邹姓起源有多种说法，且历史久远，具体祖先难以确定。