邸姓是中國一個多民族、多源流的古老姓氏群體。一說其最早源自姒姓，出自夏朝少康帝幼子曲烈的封地，屬於以封邑名稱為氏，尊奉太子巫（姒巫）為得姓始祖；一說源於妘姓，出自西周的邸國，屬於以國名為氏；也有說源於西域大月氏，出自貴霜帝國翎侯邸就郤之後，屬於以先祖名字漢化改姓為氏。

1、源於姒姓

出自夏朝時期少康帝給幼子曲烈的封地，屬於以封邑名稱為氏。該支氐氏的祖先，是上古聖君夏禹王的後裔。

治水有功的夏禹是“五帝”之一的顓頊高陽氏的裔孫，而顓頊高陽氏，則是黃帝軒轅氏的嫡孫。當夏禹的第五世孫少康中興了夏室以後，曾經把自己最小的兒子曲烈封於一個叫作“邸”的地方，這就是“邸國”。

2、源於妘姓

出自西周武王分封的邸國，屬於以國名為氏。據著名的清朝學者顧東高所撰《大事年表》中記載：“邸國，妘姓，子爵，在今山東臨沂縣北十五里”，也就是在今山東省臨沂市蘭山區南坊鎮的邸古城。

在春秋、戰國時期，“砥”、“邸”二字同義通假，因此亦稱砥氏，後有省文簡筆為氐氏者、改筆為低氏者等，姓氏讀音皆作dǐ(ㄉㄧˇ)。

3、源於西域大月氏

出自大月氏貴霜翎侯邸就郤之後，屬於以先祖名字漢化改姓為氏。據史籍《姓氏考略》記載，邸氏出自西漢時期西域大月氏貴霜王朝翎侯邸就郤之後。邸就郤，為漢朝時期大月氏國王侯。