邱姓的起源有四：

1、以丘亦作邱。《說文通訓定聲》引東漢應劭《漢書.楚元王傳注》雲:邱，姓也。後世為避孔子(名丘)的名諱，將丘加邑旁改寫為邱字。

2、以地為氏，據《風俗通義》所載，周代姜太公受封於齊國，建都營丘(在今山東省臨淄縣)，其後有丘氏。

3、據《後漢書.烏桓傳》所載，東漢時，東胡別支烏桓部落亦有丘氏。

4、為南北朝時鮮卑族複姓所改。據《魏書.官氏志》所載，北魏獻文帝七分國人，以次弟豆真析為丘敦氏，魏孝文帝時改為丘氏。