其一，出自姒姓。这种说法称邹氏为越王勾践之后。

其二，出自子姓。称邹氏为商纣王微子启的后代。公元前11世纪周平公把商的周围地区封给殷纣王庶兄微子启，建立宋国，建都于商丘，其后三朝采食于邹邑，其第五世孙叔梁仡以邑名“邹”为姓。所以称之为山东邹氏。

其三，出自曹姓，以国家的名称作为自己的姓氏。上古时有邾娄国为狭所建，战国时鲁穆公改邾娄国为邹国。后来邹国被楚国所灭后有邹氏，亦为山东邹氏。

其四，为蚩尤之后。