邱姓起源有四：
　　
    1、出自姜姓，為姜太公的后裔。西周初年，太師呂尚（姜姓，呂氏，名望）因輔佐武王滅商有功，被封于齊，建齊國，都營丘（今山東淄博市東北舊臨淄），號稱齊太公，俗稱姜太公。其子孫中后有以地為氏的，稱為丘氏。史稱丘姓正宗。
　　
    2、出自姒姓。夏帝少康時，封其小兒子曲烈于鄫（今河南省柘城縣北），至周靈王時，為莒國所滅，其子孫去邑為曾氏，其后分支中就有以丘為氏。此為曾、丘聯宗之說。
　　
    3、出自媯姓，以地為氏。春秋時，陳國（開國君主是胡公滿）有宛丘，邾國（傳為顓頊后裔挾所建，曹姓）有弱丘，居者皆以丘為氏。
　　
    4、出自他族改姓。如漢代少數民族烏桓族有丘氏。南北朝時，北魏孝文帝遷都洛陽后，有鮮卑族復姓丘林氏、丘敦氏改為漢字單姓丘氏。
　　
    這幾支以丘為姓的宗族，后來大多數都改了邱姓。滿清入關以前，這個家族大多是以丘（古時的丘與邱通用）為姓的，一直到清雍正皇帝時，才由于避諱孔子的名號，而下令把丘一律改為邱姓。民國初，晉代詩人邱逢甲倡議復丘姓本字，他首先將本人姓名寫作丘逢甲，閩、粵邱姓族人也紛紛響應改邱為丘，但仍有不少邱姓人繼續沿用邱字。結果現在的邱姓人士隨處可見，而以丘為姓的人反而不多了。