邱姓的祖籍主要與姜姓有關，被認為是姜太公的後裔。 在西周初年，姜太公因輔佐武王滅商有功，被封於齊，建立齊國，都城設在營丘（今山東淄博市東北舊臨淄），其子孫中有以地為姓的，稱為丘氏。隨著時間的推移，丘姓的主體人口已經從中原和北方遷移到江南地區。