邱姓本为“丘”姓，邱姓源出有四，分别为出自姜姓、姒姓、妫姓、他族改姓。
1、出自姜姓，为姜太公的后裔。西周初年，太师吕尚(姜姓，吕氏，名望)因辅佐武王灭商有功，被封于齐，建齐国，都营丘(今山东淄博市东北旧临淄)，号称齐太公，俗称姜太公。其子孙中后有以地为氏的，称为丘氏。东汉《风俗演义》载：“齐太公望封营丘，支孙以地为氏。”史称丘姓正宗。
2、出自姒姓。夏帝少康时，封其小儿子曲烈于鄫(今河南省柘城县北)，至周灵王时，为莒国所灭，其子孙去邑为曾氏，其后分支中就有以丘为氏。此为曾、丘联宗之说。
3、出自妫姓，以地为氏。春秋时，陈国(开国君主是胡公满)有宛丘，邾国(传为颛顼后裔挟所建，曹姓)有弱丘，居者皆以"丘"为氏。
4、出自他族改姓。《后汉书·乌桓传》载乌桓有丘氏，如汉代少数民族乌桓族有丘氏。南北朝时，北魏孝文帝迁都洛阳后，《魏书.官氏志》载有鲜卑族复姓丘林氏、丘敦氏改为汉字单姓丘。
这几支以丘为姓的宗族，后来大多数都改了邱姓。满清入关以前，这个家族大多是以"丘"(古时的"丘"与"邱"通用)为姓的，一直到清雍正皇帝时，才由于避讳孔子的名号，而下令把"丘"一律改为"邱"姓，表示对至圣先师的崇高敬意。因此，丘、邱本同源。民国初，近代诗人邱逢甲倡议复丘姓本字，他首先将本人姓名写作丘逢甲，闽、粤邱姓族人也纷纷响应改邱为丘，但仍有不少邱姓人继续沿用邱字。结果现在的邱姓人士随处可见，而以丘为姓的人反而不多了。
