关于邹姓的姓源，有两段记载可循：其一，为《姓氏考略》上面所说的：“邹本邾娄国，改为邹，后以为氏，帝颛顼之后所封，望出范阳。”其二，则为《姓纂》所说的：“子姓，宋愍公之后正考公食采于邹，生叔梁纥，遂为邹氏，齐有邹衍，邹忌。”
由此可见，邹姓主要有两个系统，一系是传自大约3000年以前春秋时代的邾娄国，另一系则源于同一时期的宋国。
邾娄国，也就是邾国，是周武王伐纣而得天下之后，封给古颛顼的后裔的采邑。他们是附庸于鲁国，到了战国时，被鲁穆公改号为邹，后来却被楚国所灭，颛顼的子孙分散各地，就纷纷以故国的名称为氏，有的姓了邹，有的却把原来的“邾”字去邑留朱，以朱为姓。因此认真的追溯起来，3000年前的邹姓和朱姓，都是源自同一祖先颛顼帝的一家人呢。
宋国，根据《史记殷本纪》的记述，则是殷商的后代，他们也是在纣王亡国之后，被周武王封在宋地，以奉殷汤之祀。后来宋愍公的后代正考父食采于邹，传到叔梁纥的时候，就以国为氏，这一家人就姓了邹，接下来齐国的名士邹衍和邹忌，都是这一家的子孙。
发源于宋国的邹姓，根据《姓纂》的记载，则似与孔氏有极其密切的关系，因为，《史记孔子世家》指出，孔子的六世祖是孔父嘉，而孔父嘉的父亲即为上述食采于邹的正考父，如此一来，则后来的邹姓与孔姓岂非很显然地系出一源？不过，《姓纂》上记述梁纥开始以邹为姓，而《史记》又说孔子之父为叔梁纥，这一点就有点令人搞不清楚了。
然而，无论如何，孔氏是源自殷商的子姓，邹姓也是奉殷汤之祀的宋国后裔，则其同出一源自然不成问题，不但如此，以邹姓来说，出自邹国的邹姓，固然标明为颛顼之后，源自宋国的邹姓，也仍然是颛顼的后代，因为建立宋国的是殷汤之后，而殷商也是颛顼的子姓后裔。说来说去，邹姓尽管有两个主要的系统，但推溯到最初，大家还是同一来源呢！
两个系统的邹姓，在血统方面实际上并无分别已如上述，但是他们的发源之处，却有不同——源自邹国的邹姓是发源于现在山东省的邹县东南一带，源自宋国的邹姓，则是发源于河南省商丘县一带，从这一点也可看出，早在周代初年，颛顼帝的后裔，已经遍布了河南至山东的一大片地方。
邹姓，既然已拥有如此悠久的历史，其成名之早，自为意料中之事。
邹衍，是春秋时代诸侯普遍重视和礼遇的名士之一，据传，他到梁国时，受到梁王的躬亲郊迎；前往赵国，平原君则侧行撤席；到了燕国，燕王更为他开道，并且筑碣石宫师事之，可见当时他的名望之高。