丘姓是一個古老的姓氏，最早源自姜姓，與西周初年齊國的創建者姜尚有關。姜尚被封於齊國，都城位於營丘（今山東臨淄），他的子孫中有一部分以國都名「丘」為姓。在歷史上，丘姓曾有兩種寫法，一種是帶耳刀的「邱」，另一種是不帶耳刀的「丘」。這兩種寫法實際上代表同一個姓氏。在清朝雍正時期，為了避孔子諱，丘姓人被要求將姓氏改為帶耳刀的「邱」。但辛亥革命後，有的族人改回丘姓，有的則保留了邱姓，因此形成了兩個不同的姓氏。
在中國，丘姓和邱姓實際上是一個姓氏，其遷徙路線相同。丘姓在中國的分布很廣，尤其在四川、湖南、廣東、湖北四省最為集中，占全國丘（邱）姓人口的一半以上。清遠地區的丘（邱）姓族支主要來自江西、福建等地。丘姓在歷史上也有許多名人，如南朝的文學家丘遲和宋代的道士丘處機。近代以來，丘姓族人中出現了許多知名人物，如戰鬥英雄邱少雲和香港演員邱淑貞。
據統計，丘姓在中國姓氏人口排序中位於第207位，而邱姓則排在第77位。但在清遠地區，丘姓有3.2萬人，排名居第32位；而帶『邑』部邱姓只有1.9萬人，排名推後到第49位。這表明在不同地區，丘姓和邱姓的分布情況有所不同。