据说，蚩尤在被黄帝击败后，还有一支在鲁西地区的蚩姓部落改称为邹屠氏，以伊洛地区为中心，还有一支部族人留在了山东地区。
为了纪念原来的祖先，他们做了一个图腾，图腾的内容是人民在保护着"若木"，这个图腾映射这蚩尤部落的传说，同时它也是"邹"字的象形文字。
其实，"邹"这个姓有两个源头，分别是"曹"姓与"子"姓
在上古时期，所有人的家族观念都很强烈，血缘关系是家族观念的基础，家族观念与血缘关系互为因果关系，如果没有家族社会，就没有家族观念，而有了家族观念，人们才会重视血缘观念。
同一个祖先的部族都拥有同一个族谱，通常同一个部落的民众会相互报团取暖，一致对外。久而久之，同一个部落的人没有什么机会可以与其他部落的人有什么接触，只能在本部落找一个人通婚，最后导致同一个部落的姓几乎都是一样的。
蚩尤部落被炎黄部落吞并，很多后代改了姓，出现了一些新的姓，邹姓就是在这个时候出现的。
姬姓的情况与邹姓非常相似，姬姓也分裂出许多新姓，有的是自己家族裂变，有的是因为被帝王赐姓，总而言之，如今的邹姓有一部分是蚩尤的后代，而另外一部分是炎黄两帝的后代。