最早見於古籍的丘姓先祖是《孔子家語》中長事齊君、後為孝子代稱的丘吾子，接著見於古籍的丘姓先祖是邾（今山東曲阜東南）大夫丘弱?。魯左史左丘明後有丘姓?。
姜子牙封於齊而都營丘（今山東昌樂，壹說今山東臨淄），其支庶（壹說支孫?，又壹說子孫）居於營丘者，遂以丘為氏，世居扶風，其歷史至少有3000年。
邱姓遷徙分布
先秦時期，丘姓活動的地區主要在山東，後向西進入陜西。西漢見於史冊的有扶風（今陜西興平東南）丘欣。西漢平帝時，扶風人丘俊持節安撫江淮，屬王莽篡位，後俊遂留江左，居吳興，在南北朝時形成了吳興丘姓望族。東漢有烏程丘滕，還有雲中丘季智。
漢朝時，烏桓也有丘氏，以東漢末烏桓國王丘力居最為知名。