丘、邱（qiū）姓同源，邱姓最迟出现于汉代。汉以后，偶有丘姓为避孔子圣讳，改姓邱，数量极少，故历史上邱姓名人寥寥无几，五代十国时学者邱光庭为其一。清朝雍正三年之后，这个家族大多都用“邱”为姓，源出有四：

一、出自姜姓说

以地名为氏，是姜太公的后裔。西周初年，太师吕尚（姜姓，吕氏，名望）因辅佐武王灭商有功，被封于齐，建齐国，都营丘（今山东省淄博市东北旧临淄），号称齐太公，俗称姜太公。其子孙中后有以地为氏的，称为丘氏。史称丘姓正宗。

二、出自姒姓

夏帝少康时，封其小儿子曲烈于鄫（今河南省柘城县北），至周灵王时，为莒国所灭，其子孙去邑为曾氏，其后分支中就有以丘为氏。此为曾、丘联宗之说。

三、出自妫姓

以地为氏。春秋时，陈国有宛丘，邾国有弱丘，居者皆以“丘”为氏。

四、出自他族改姓

南北朝时，北魏孝文帝迁都洛阳后，有鲜卑族复姓丘林氏、丘敦氏、丘穆棱氏改为汉字单姓丘氏。南北朝北魏王侯拓跋嗣将鲜卑王族丘敦氏·豆真始改为丘氏。见模公墓志铭：“豆真将军、镇守来国、归而命氏……”。匈奴族丘林氏族改为丘、林、乔三姓，也成为河南丘氏的一部分，这些外族后文化上汉化，成为中原的丘氏汉族。西汉初东胡族乌丸部为匈奴所灭，余部东奔内蒙古与晋冀辽相接的地区，称乌桓，乌桓山在今内蒙古阿鲁科尔沁旗西北，乌桓人有丘姓；东汉末十六国西秦时羌人中有丘姓。