邾姓的起源主要有以下幾種說法：
出自古代邾國，邾姓的起源與古代的邾國密切相關。邾國是西周時期的一個小國，由古帝顓頊的後代曹挾所建立。邾國最初位於今天山東省鄒城市一帶，後來遷都至繹（今山東鄒城東南紀王城）。到了戰國時期，邾國被楚國所滅，其貴族以國名為姓，從而產生了邾姓。
出自姬姓，邾姓還與古代的姬姓有關。在遠古時代，今山東半島上有一支崇拜蜘蛛的氏族，他們將蜘蛛視為祖神並以其為圖騰，因此被稱為「邾」。這個氏族主要集中生活在今山東省鄒縣一帶，並將所居之地稱為邾城。這些遠古人因崇拜蜘蛛而有邾氏族、邾山、邾水、邾城、邾國之名，後來也有部分人以邾為姓。
出自朱姓，另外，邾姓後來逐漸演變為朱姓，成為朱姓的來源之一。朱姓原作邾姓，因邾國被楚國滅後，其貴族及後代去「阝」旁（即右半邊的「邑」字）形成朱姓。
綜上所述，邾姓的起源較為複雜，涉及古代的國名、圖騰崇拜以及姓氏演變等多個方面。