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