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

2、源于姬姓：西周初年，周武王姬发分封上古五帝之一颛顼的后裔曹挟建立了邾国，又称邾娄国，初建都于邾，春秋中期又迁都于绎。邾娄国势小力单，后为大国鲁国的附庸国，并屡受鲁国的欺压和掠夺，到战国时期，邾娄国以邾、娄合音鲁国人读作“邹”，因而鲁国君主鲁穆公姬显在孟子的建议下，强行改邾娄国为邹国。邹国为楚国所吞并后，故国子民以原国之名为姓氏，称邹氏。