邱姓一般认为是由丘姓避讳而来，最早一支丘姓源出姜姓，姜子牙封于齐而都营丘，其支庶（支孙/子孙）居于营丘者，遂以丘为氏，世居扶风。
汉平帝时有扶风人丘俊，持节安抚江淮，居吴兴，在南北朝时形成了吴兴丘姓望族，丘姓主体已经由中原和北方移入江南。先秦时期，丘姓活动的地区主要在山东，后向西进入陕西。西汉见于史册的有扶风（今陕西兴平东南）丘欣。明洪武年间，丘安（山东即墨人）随军出征西南，平定云南后任新添卫后所百户之职，其后落籍贵州，子孙世袭武职，官至卫指挥佥事、贵州都指挥使。
丘氏家族世代执掌新添卫军事长官，知名后裔有云贵两省第一位翰林院检讨、官右庶子的丘禾实和山海关上立有塑像、官至右佥都御史、辽宁巡抚的丘禾嘉。如今，中国大陆、台湾、香港、澳门地区，以及美国、新加坡、泰国、马来西亚、菲律宾、印尼、澳大利亚都有丘（邱）氏。
历史人物
1、丘迟：字希范，吴兴乌程（今浙江省湖州市）人，丘灵鞠之子。南朝梁文学家。初仕南齐，官至殿中郎、车骑录事参军。后投入萧衍幕中，为其所重。梁天监三年，丘迟由中书侍郎出为永嘉太守。
2、丘延翰：字翼之，曹魏毌丘俭之后裔。是中国历史上第二代风水祖师，第二代易学、堪舆学的伟大传承者。
3、丘行恭：隋唐间洛阳人。善骑射。隋末在歧州（今陕西凤翔）聚兵万人。杀原州起义军首领，率众归李世民。助世民攻薛举、刘武周、王世充、窦建德等，以功授左一府骠骑。后又从侯君集平高昌，封天水郡公，进右武候将军。高宗时，为大将军、冀陕二州刺史。
4、丘度：明朝人。外祖父是沉山。万历五年（1577年），丘度中进士。吴承恩去世后，丘度搜集其残存之稿，仅“存十一于千百”，编《射阳先生存稿》四卷。
5、丘处机：登州栖霞（今属山东）人，道教全真道北七真之一，亦为龙门道创始人。成吉思汗尊其为“神仙”。著作有《大丹直指》、《摄生消息论》、《石番溪集》等。
以上内容参考百度百科-邱姓