邱姓起源有四：
　　
    1、出自姜姓，为姜太公的后裔。西周初年，太师吕尚（姜姓，吕氏，名望）因辅佐武王灭商有功，被封于齐，建齐国，都营丘（今山东淄博市东北旧临淄），号称齐太公，俗称姜太公。其子孙中后有以地为氏的，称为丘氏。史称丘姓正宗。
　　
    2、出自姒姓。夏帝少康时，封其小儿子曲烈于鄫（今河南省柘城县北），至周灵王时，为莒国所灭，其子孙去邑为曾氏，其后分支中就有以丘为氏。此为曾、丘联宗之说。
　　
    3、出自妫姓，以地为氏。春秋时，陈国（开国君主是胡公满）有宛丘，邾国（传为颛顼后裔挟所建，曹姓）有弱丘，居者皆以丘为氏。
　　
    4、出自他族改姓。如汉代少数民族乌桓族有丘氏。南北朝时，北魏孝文帝迁都洛阳后，有鲜卑族复姓丘林氏、丘敦氏改为汉字单姓丘氏。
　　
    这几支以丘为姓的宗族，后来大多数都改了邱姓。满清入关以前，这个家族大多是以丘（古时的丘与邱通用）为姓的，一直到清雍正皇帝时，才由于避讳孔子的名号，而下令把丘一律改为邱姓。民国初，晋代诗人邱逢甲倡议复丘姓本字，他首先将本人姓名写作丘逢甲，闽、粤邱姓族人也纷纷响应改邱为丘，但仍有不少邱姓人继续沿用邱字。结果现在的邱姓人士随处可见，而以丘为姓的人反而不多了。