邱姓最古老的一支起源来自姜子牙的后代，姜子牙被赐封于齐国，定都于营丘，居住在这里的子孙也就以丘为姓。还有夏朝少康的儿子曲烈受封于鄫，后来曾姓又分化出了丘姓。而这些丘姓氏族在雍正继位后，为了避讳孔子名讳，于是将丘改为了邱，最终就形成了邱姓。
1. 源自姜子牙后裔
在西周初期，周朝的太师吕尚辅佐周武王姬发灭掉了商朝，因此立下了汗马功劳，而他就是姜子牙，子牙是他的字，于是周武王就赐封姜子牙于齐，最终建立了齐国，并且将都城定在了营丘，也就是今天的山东省淄博，最终人称齐太公，后来也有子孙以齐为姓，而居住在都城营丘的子孙则有部分以邑为姓，改为了丘姓，后因避名讳而增加了偏旁，改为邱姓。
2. 源自少康儿子曲烈
夏朝的第六代君王姒少康也是邱姓氏族的一脉始祖，他的小儿子被他赐封于鄫地，也就是今天的河南省柘城县，等到周灵王继位的时候，鄫国被莒国所灭，最终他的子孙也就去掉了邑偏旁，改为曾姓，而数代之后又分化出了丘姓，最终因避讳而改为了邱姓。
3. 源自地名
在春秋时期有不少带有丘字的地名，比如在陈国境内就有一个叫做宛丘的地方，而在颛顼后裔建立的邾国境内也有一个叫做弱丘的地方，而居住在这两个地方的人的后裔也就以邑为姓，最终形成了丘姓氏族，后在清朝为了避讳而改为了邱姓。
4. 源自少数民族改姓
与赵姓起源和来历一样，邱姓中也有部分少数民族改姓而来的，包含了蒙古族、满族、乌桓族以及鲜卑族等，尤其是在北魏孝文帝继位时期，由于推行了汉化政策，所以最终有不少少数民族改为汉姓，比如丘林氏、丘敦氏等都改成了丘姓，最终在清朝雍正在位时期，为了避开孔子的名讳，于是将所有的丘姓都增加了邑偏旁，改为了邱姓。
