邱姓祖先是太公姜尚的儿子丘穆，是以封地营丘为姓。

西周初年，太师吕尚（姜姓，吕氏，名望）因辅佐武王灭商有功，被封于齐，建齐国，都营丘（今山东淄博市东北旧临淄），号称齐太公，俗称姜太公。其子丘穆封地营丘，称为丘氏。史称丘姓正宗。