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