1、出自姜姓，为姜太公的后裔。西周初年，太师吕尚（姜姓，吕氏，名望）因辅佐武王灭商有功，被封于齐，建齐国，都营丘（今山东淄博市东北旧临淄），号称齐太公，俗称姜太公。其子孙中后有以地为氏的，称为丘氏。史称丘姓正宗。
2、出自姒姓。夏帝少康时，封其小儿子曲烈于鄫（今河南省柘城县北），至周灵王时，为莒国所灭，其子孙去邑为曾氏，其后分支中就有以丘为氏。此为曾、丘联宗之说。
3、出自妫姓，以地为氏。春秋时，陈国（开国君主是胡公满）有宛丘，邾国（传为颛顼后裔挟所建，曹姓）有弱丘，居者皆以丘为氏。
4、出自他族改姓。如汉代少数民族乌桓族有丘氏。南北朝时，北魏孝文帝迁都洛阳后，有鲜卑族复姓丘林氏、丘敦氏改为汉字单姓丘氏。
这几支以丘为姓的宗族，后来大多数都改了邱姓。满清入关以前，这个家族大多是以丘（古时的丘与邱通用）为姓的，一直到清雍正皇帝时，才由于避讳孔子的名号，而下令把丘一律改为邱姓。民国初，晋代诗人邱逢甲倡议复丘姓本字，他首先将本人姓名写作丘逢甲，闽、粤邱姓族人也纷纷响应改邱为丘，但仍有不少邱姓人继续沿用邱字。结果现在的邱姓人士随处可见，而以丘为姓的人反而不多了。
邱姓分布
春秋时，邾国（今山东曲阜东南）有大夫丘弱，鲁国（今山东西南部）有孔子学生丘吾。西汉时，有扶风人（今陕西兴平东南）丘欣；平帝时有扶风人丘俊，后居吴兴（今属浙江）。东汉有乌程人（今浙江吴兴）丘滕，还有云中人（今内蒙古托克托县东北）丘季智。这说明晋代以前丘氏已有迁至今陕西、浙江、内蒙等省者。据《闽书》记载：永嘉二年，中原板荡，衣冠始入闽者八族，所谓林、黄、陈、郑、詹、丘、何、胡是也。是知中原丘氏有一支于西晋末徙居福建。南北朝至五代时期，丘氏除上述地区发展外，还分布于今江苏、山西、四川等省的一些地方。唐初又有中原丘氏随陈政、陈元光父子入闽。宋代，丘氏称盛于福建，分布相当广泛，同时已有迁入今江西、安徽、湖南、广东、广西等省者。至明代，贵州、云南等省也都有丘氏的聚居点。从清初开始，闽、粤丘氏陆续有人迁到台湾，后又有移居海外者。
郡望堂号
堂号;
文庄堂：明朝人邱浚，官礼部尚书，文渊阁大学士。他熟悉当代典故，著《大学衍义补》，内容包括政治、经济、文化、教育、司法、军事等方面，博采前人议论，加按语抒发自己的意见。代表作有《邱文庄集》。
郡望:
河南郡：汉高帝二年（公元前205年）改秦三川郡置郡，治所在雒阳（今洛阳市东北）。相当今河南省黄河以南洛水、伊水下游，双洎河、贾鲁河上游地区及黄河以北原阳县。此支丘氏，是以丘穆为其开基始祖。
吴兴郡：三国吴宝鼎元年（公元266年）置郡，治所在乌程（今浙江吴兴南）。相当今浙江临安、余杭、德清一线西北，兼有江苏宜兴县地。此支丘氏，是以汉丘俊为其开基始祖。
历史名人
邱处机：自号长春子，是道教全真道北七真之一，他19岁时在宁海拜王重阳（矗）为师而出家为全真道士。王重阳死后，他潜修于龙门山，形成龙门道派，被成吉思汗召见于雪山，尊为神仙，他死后又被元世祖忽必烈褒赠长春演道主教真人封号。著有《摄生消息论》、《大丹直指》等。
邱远才：即邱朝贵，清代人，太平天国时属英王陈玉成部，以军功封淮王。作战极勇，军中称邱老虎。后战死。
邱少云：中国人民解放军烈士。1952年10月12日在朝鲜三一九高地反击战中，起潜伏地被敌炮火击中起火，为不暴露整个部队，他忍受烈火烧身，卧地不动，英勇就义。
邱 迟：南梁时文学家，官司空从事中郎，所著《与陈伯之书》，劝陈伯自魏归梁，是当时骈文中的优秀作品。
邱 吉：明代诗人。善古文，尤善于诗，为吴兴诗人领袖。有《执柔集》。