姜子牙封于齐而都营丘（今山东昌乐 [11]  ，一说今山东临淄 [12]  ），其支庶（一说支孙 [2-3]  ，又一说子孙 [4]  ）居于营丘者，遂以丘为氏，世居扶风 [6]  [5]  ，其历史至少有3000年 [7]  。最早见于古籍的丘姓先祖是《孔子家语》中长事齐君、后为孝子代称的丘吾子，接着见于古籍的丘姓先祖是邾（今山东曲阜东南）大夫丘弱 [13-16]  。鲁左史左丘明后有丘姓 [17-23]  。

先秦时期，丘姓活动的地区主要在山东，后向西进入陕西 [7]  。西汉见于史册的有扶风（今陕西兴平东南）丘欣。

西汉平帝时，扶风人丘俊持节安抚江淮，属王莽篡位，后俊遂留江左，居吴兴 [6]  ，在南北朝时形成了吴兴丘姓望族 [7]  。东汉有乌程丘滕，还有云中丘季智。

汉朝时，乌桓也有丘氏 [7]  [24]  ，东汉末乌桓有国王名丘力居者，在位三十多年，但其子楼班，从子蹋顿 [25]  。

三国时期，曹魏毌丘俭之子宗等四人改为丘姓，山西闻喜邱氏以毌丘俭为祖，称为毌丘俭后裔 [26]  。西晋末，中原丘氏有一支为避战乱而徙居福建（参见“八姓入闽”） [27]  ，初居莆田，后分支长汀、上杭等地。

据各种史料，知自汉以来匈奴、鲜卑、乌桓、羌等族改姓丘（邱）氏者甚多。十六国西秦时羌人有丘氏 [7]  。北魏鲜卑族丘乃敦、丘目陵、丘林氏等氏均改为丘氏。北魏献帝七分国人，以弟豆真（封临淮王）镇守来国，归而命氏，为丘敦氏，豆真之子丘堆改姓丘，融入汉族，发展成河南丘氏望族的一支，以丘和、丘行恭父子最为知名 [7]  [28-31]  。匈奴族丘林氏改为丘、林、乔三姓，丘氏发展为河南丘氏。这些外族很快与汉族相融，成为中原的丘氏汉族 [7]  。