邱姓，一般認爲是由丘姓避諱而來，最早一支丘姓源出姜姓。姜子牙封於齊而都營丘，其支庶居於營丘者，遂以丘爲氏，世居扶風。邱姓的主體已經由中原和北方移入江南。歷史上，丘（邱）姓的重要人物包括南朝文學家丘遲，唐詩人丘爲，元道士丘處機，明靖難功臣丘福、理學名臣丘濬，清戲曲作家兼畫家丘園、文學家邱心如、詩人丘逢甲，教育家邱椿，中共第九屆中央政治局委員邱會作，譯製片配音演員邱嶽峯，“中國人民志願軍一級戰鬥英雄”邱少雲等。
邱姓的起源和演變主要有三大支：姜姓、曹姓和地名。第一支源出姜姓，炎帝生於姜水，因以水命姓爲姜。炎帝裔孫伯夷，號太嶽，輔佐禹治水有功而封於呂，其後裔呂尚，也稱姜子牙、太公望，輔佐周武王滅商有功，周初封於營丘，爲齊國，是周朝東部的重要諸侯國。姜太公支庶居於營丘者以丘爲氏。第二支源自曹姓，西周初，周武王始封曹姓後裔曹挾於邾，建立邾國，春秋時邾大夫丘弱之後有丘氏。第三支出自地名，春秋時陳國有宛丘，居者以邑爲姓。
此外，邱姓還有其他來源，如商朝時有一支以丘爲名的商族後裔，後來形成了丘姓，其中一部分改爲邱姓。還有一些少數民族在漢化過程中，採用了邱姓作爲自己的姓氏。
在現代，邱姓在中國姓氏中排名第78位，人口數量約450萬。邱姓在中國的分佈具有一定的特點，主要集中在江西、福建、廣東、浙江、湖南、四川等地。