邹姓的来源有两支，一支是传自大约3000年以前春秋时代的邾国（又称邹国），另一支源于同一时期的宋国。
第一支邹氏：根据《姓氏考略》上的记载，邹姓出自邾娄国，是颛顼帝的后代。邾娄国，亦称邾国，是周武王伐纣而得天下之后，封给颛顼帝的后裔的采邑，附属于鲁国，到了战国时期，被鲁穆公改号为邹。邹后来被楚国所灭，颛顼的子孙分散各地，就以故国号为姓氏，有的姓了邹有的把原来的“邾”字去邑留朱，以朱为姓。
第二支邹氏：根据《元和姓纂》上的记载，邹氏出自子姓，他们的始祖是宋愍公的后代正考公，正考公食采于邹邑，生儿子叔梁纥，就称为邹氏，齐国有邹衍、邹忌。而根据《史记·殷本纪》的记述，宋国则是殷商的后代，他们在纣王立国之后，被周武王封在宋地，以奉殷汤之祀。后来宋愍公的后代正考公食采于邹，传到叔梁纥的时候，就以国为氏姓了邹，齐国的名士邹衍和邹忌就是这一家的子孙。