邱姓祖先是太公姜尚的兒子丘穆,是以封地營丘為姓。
西周初年,太師呂尚(姜姓,呂氏,名望)因輔佐武王滅商有功,被封於齊,建齊國,都營丘(今山東淄博市東北舊臨淄),號稱齊太公,俗稱姜太公。其子丘穆封地營丘,稱為丘氏。史稱丘姓正宗。