源於姚姓：舜擅長占卜預測，亦稱姚舜。姚地大概在今河南濮陽西的濮城鎮。 舜帝后裔姚姓族人開建立有鄒國，是最早的鄒國。 春秋初，鄒國為曹姓邾人所奪，鄒人被迫遷到今山東鄒平南， 後為齊國所滅， 子孫以國為氏，稱鄒姓。

源於姬姓：西周初年，周武王姬發分封上古五帝之一顓頊的後裔曹挾建立了邾國，又稱邾婁國，初建都於邾（今山東曲阜陬村），春秋中期又遷都於繹（今山東鄒縣紀王城）。邾婁國勢小力單，後為大國魯國的附庸國，並屢受魯國的欺壓和掠奪，到戰國時期，邾婁國以邾、婁合音魯華人讀作“鄒”，因而魯國君主魯穆公姬顯在孟子的建議下，強行改邾婁國為鄒國。鄒國為楚國所吞併後，故國子民以原國之名為姓氏，稱鄒氏。

源於子姓：西周初年，周公旦平定武庚的叛亂後，把商都附近地區分封給紂王的兄長微子啟，建立宋國，都於商丘（今河南商丘），微子啟死後，其弟微子仲繼位。據考證，微子仲的七世孫是正考父，為宋國上卿，正考父的兒子中有孔父嘉和宣靖父，後長子孔父嘉（孔子六世祖）世襲為大司馬，宋國發生內亂被害，為避禍其弟宣靖父帶著孔父嘉的兒子木金父等家族成員逃到魯國，得食邑於鄒（今山東鄒縣），他們的後代中有以邑名“鄒”為姓氏，是為山東鄒氏。當今的江西、湖南、河南鄒氏，很大一部分是以邑為氏鄒氏，尊宣靖父（或正考父）為得姓始祖。