邱姓最古老的一支起源來自姜子牙的后代，姜子牙被賜封于齊國，定都于營丘，居住在這里的子孫也就以丘為姓。還有夏朝少康的兒子曲烈受封于鄫，后來曾姓又分化出了丘姓。而這些丘姓氏族在雍正繼位后，為了避諱孔子名諱，于是將丘改為了邱，最終就形成了邱姓。
1. 源自姜子牙后裔
在西周初期，周朝的太師呂尚輔佐周武王姬發(fā)滅掉了商朝，因此立下了汗馬功勞，而他就是姜子牙，子牙是他的字，于是周武王就賜封姜子牙于齊，最終建立了齊國，并且將都城定在了營丘，也就是今天的山東省淄博，最終人稱齊太公，后來也有子孫以齊為姓，而居住在都城營丘的子孫則有部分以邑為姓，改為了丘姓，后因避名諱而增加了偏旁，改為邱姓。
2. 源自少康兒子曲烈
夏朝的第六代君王姒少康也是邱姓氏族的一脈始祖，他的小兒子被他賜封于鄫地，也就是今天的河南省柘城縣，等到周靈王繼位的時候，鄫國被莒國所滅，最終他的子孫也就去掉了邑偏旁，改為曾姓，而數(shù)代之后又分化出了丘姓，最終因避諱而改為了邱姓。
3. 源自地名
在春秋時期有不少帶有丘字的地名，比如在陳國境內就有一個叫做宛丘的地方，而在顓頊后裔建立的邾國境內也有一個叫做弱丘的地方，而居住在這兩個地方的人的后裔也就以邑為姓，最終形成了丘姓氏族，后在清朝為了避諱而改為了邱姓。
4. 源自少數(shù)民族改姓
與趙姓起源和來歷一樣，邱姓中也有部分少數(shù)民族改姓而來的，包含了蒙古族、滿族、烏桓族以及鮮卑族等，尤其是在北魏孝文帝繼位時期，由于推行了漢化政策，所以最終有不少少數(shù)民族改為漢姓，比如丘林氏、丘敦氏等都改成了丘姓，最終在清朝雍正在位時期，為了避開孔子的名諱，于是將所有的丘姓都增加了邑偏旁，改為了邱姓。
