1、源于姚姓,舜擅长占卜预测,亦称姚舜。姚地大概在今河南濮阳西的濮城镇。舜帝后裔姚姓族人开创建有邹国,是最早的邹国。春秋初,邹国为曹姓邾人所夺,邹人被迫迁到今山东邹平南,后为齐国所灭,子孙以国为氏,称邹姓。
2、源于姬姓:西周初年,周武王姬发分封上古五帝之一颛顼的后裔曹挟建立了邾国,又称邾娄国,初建都于邾,春秋中期又迁都于绎。邾娄国势小力单,后为大国鲁国的附庸国,并屡受鲁国的欺压和掠夺,到战国时期,邾娄国以邾、娄合音鲁国人读作“邹”,因而鲁国君主鲁穆公姬显在孟子的建议下,强行改邾娄国为邹国。邹国为楚国所吞并后,故国子民以原国之名为姓氏,称邹氏。