据《姓纂》记载：“齐太公封于营丘，支孙以地名为姓，代居扶风”。《后汉书乌桓传》提到“乌桓有丘氏”。

　　从这些文献可以知道过去的“邱”姓有两个来源，第一支是周朝初年姜太公吕尚的后裔，由于他们的始祖受封于营丘（今山东省昌乐县东南），而以地为姓，后来到陕西省扶风县一带繁衍，并成为当地的望族。第二支则是南北朝五胡乱华时，外族的丘敦氏改姓为“丘”的。

　　追溯起来，姜、吕、丘、邱同出一源，因为姜太公的祖先伯夷本姓“姜”，他帮助大禹治水，封为吕侯，后人以“吕”为姓。

　　至于“丘”姓与“邱”的出现是270年前的事。邱氏族人本来是姓“丘”，清朝雍正三年（1725年），雍正皇帝颁发诏谕指示，孔子是至圣，孔子名“丘”，为了尊敬先师，后人必须避讳。于是朝廷的文官开会讨论，议决凡是姓“丘”的人，必须在“丘”字的右旁加上“耳朵”成为“邱”，地名如有“丘”字则改为其他名字。

　　文官们把议决案向雍正皇帝上奏获得批准，从此，“丘”姓族人都奉旨改姓“邱”。到了民国初年（1912年）丘逢甲提出：“姜太公是周朝初年人，孔子是东周春秋时人，没有前人避后人讳的道理。避讳是封建意识，现在是民主时代，不必避讳。”

　　经过丘逢甲登高一呼，主张恢复姓“丘”，于是，福建、广东一带很多邱姓族人，尤其是与丘逢甲同属一个方言群的客家人恢复“丘”姓，但是仍有不少邱姓族人继续姓“邱”。

　　邱（丘）姓历史悠久，人才辈出，丘逢甲（1864—1912）是其中的佼佼者。丘逢甲被誉为民族英雄及爱国诗人，他诞生于台湾彰化，曾在台中、台南各书院讲学。1884年7月甲午战争爆发，他预料日本会侵略台湾，便召集乡民进行军事训练，防备日本侵略。

　　同年9月丘逢甲奉旨组织团练（民兵），他捐出自己的财产作为军粮费用，以“守土拒倭”为号召，组织乡民，把全台湾的团练编成192营。1885年中国战败，满清政府与日本签订《马关条约》，割让台湾，他三次刺血上书，要求再战。

　　眼看朝廷无意再战，丘逢甲只好发起建立台湾民主国，致电朝廷：“台湾士民，义不臣倭，愿为岛国，永戴圣清”。表示台湾永远属于中国。1885年，日军进入台湾，他率领义军抵抗，血战20多天，粮尽弹缺，他只好撤退，回到祖籍广东镇平（今蕉岭县）。

　　回返中国大陆后，他创办学校，推行新教育，曾任广东教育总会会长，广东咨询局局长。民国成立，他到南京，被推举为参议院参议员，因病回返家乡便去世。

　　此外，南朝文学家丘迟，曾任交趾太守，以安定荒域而著名，后来归顺唐太宗李世民，而被封为交州大都督的丘和。贞观年间讨伐高昌有功，被封为天水郡公的丘行恭。