据邱氏家谱所载，邱姓本为“丘”姓，邱姓源出有四：①出自姜姓，为姜太公的后裔。西周初年，太师吕尚（姜姓，吕氏，名望）因辅佐武王灭商有功，被封于齐，建齐国，都营丘（今山东淄博市东北旧临淄），号称齐太公，俗称姜太公。其子孙中后有以地为氏的，称为丘氏。东汉《邱氏家谱》载：“齐太公望封营丘，支孙以地为氏。”史称丘姓正宗。②出自姒姓。夏帝少康时，封其小儿子曲烈于?（今河南省柘城县北），至周灵王时，为莒国所灭，其子孙去邑为曾氏，其后分支中就有以丘为氏。此为曾、丘联宗之说。③出自妫姓，以地为氏。春秋时，陈国（开国君主是胡公满）有宛丘，邾 国（传为颛顼后裔挟所建，曹姓）有弱丘，居者皆以"丘"为氏。④出自他族改姓。《邱氏家谱》载乌桓有丘氏，如汉代少数民族乌桓族有丘氏。南北朝时，北魏孝文帝迁都洛阳后，《魏书.官氏志》载有鲜卑族复姓丘林氏、丘敦氏改为汉字单姓丘。