炎帝是邱氏远祖，是传说中的华夏族的祖先，号烈山氏，又称神农氏，为姜水（今岐水）一带的部落首领。姜尚是炎帝的后代，姜姓，吕氏，名尚，字子牙，又称姜太公、吕太公、吕望、太公望。炎帝姜姓部落先后派生出吕、邱、许、谢、丁、赖等一百多个姓氏。姜太公(公元前1211年～公元前1072年)胸怀大志，博学多才，文韬武略，长于用兵，工于奇计，善于治国。辅助周文王治国，辅佐周武王伐纣灭商，功勋卓著，受封于齐，都营邱。太公三子穆公受封镇营邱，其裔孙为纪念先祖丰功伟绩，以地为姓，邱氏由此而来。故邱氏尊姜太公为太始祖，尊穆公为开姓始祖。目前广为流传穆公世系，记述繁衍世系情况，多以此为据。

　　纯耀中学，衍裕家昭；温恭和万顺，存仁百世昌；建元方培德，本立盛道生。第一种解释：出自姜姓，为姜太公的后裔。西周初年，太师吕尚（姜姓，吕氏，名望）因辅佐武王灭商有功，被封于齐，建齐国，都营丘（今山东淄博市东北旧临淄），号称齐太公，俗称姜太公。其子孙中后有以地为氏的，称为丘氏。史称丘姓正宗。

第二种解释：出自姒姓。夏帝少康时，封其小儿子曲烈于鄫（今河南省柘城县北），至周灵王时，为莒国所灭，其子孙去邑为曾氏，其后分支中就有以丘为氏。此为曾、丘联宗之说。

第三种解释：出自妫姓，以地为氏。春秋时，陈国（开国君主是胡公满）有宛丘，邾国（传为颛顼后裔挟所建，曹姓）有弱丘，居者皆以"丘"为氏。

第四种解释：出自他族改姓。如汉代少数民族乌桓族有丘氏。南北朝时，北魏孝文帝迁都洛阳后，有鲜卑族复姓丘林氏、丘敦氏改为汉字单姓丘氏。

这几支以丘为姓的宗族，后来大多数都改了邱姓。满清入关以前，这个家族大多是以"丘"（古时的"丘"与"邱"通用）为姓的，一直到清雍正皇帝时，才由于避讳孔子的名号，而下令把"丘"一律改为"邱"姓。民国初，晋代诗人邱逢甲倡议复丘姓本字，他首先将本人姓名写作丘逢甲，闽、粤邱姓族人也纷纷响应改邱为丘，但仍有不少邱姓人继续沿用邱字。结果现在的邱姓人士随处可见，而以丘为姓的人反而不多了。西周初年，姜太公吕尚作为开国功臣，被封于齐，建立齐国，定都营丘。据传，太公尊重当地人民的风俗习惯，简化君臣之礼，又鼓励百姓利用本地鱼盐资源发展生产，齐国呈现出一派祥和富足之景象，太公受到国人拥戴。后因故将营丘改称临淄，太公之子穆怀念都城故称，遂以地为氏，人称丘穆，丘穆后人遂沿用丘姓，奉丘穆为得姓始祖。因“邱”姓为“丘”姓避讳加邑旁而来，实属同源，故丘穆亦为邱姓得姓始祖。