西周初年，姜太公吕尚作为开国功臣，被封于齐，建立齐国，定都营丘。据传，太公尊重当地人民的风俗习惯，简化君臣之礼，又鼓励百姓利用本地鱼盐资源发展生产，齐国呈现出一派祥和富足之景象，太公受到国人拥戴。后因故将营丘改称临淄，太公之子穆怀念都城故称，遂以地为氏，人称丘穆，丘穆后人遂沿用丘姓，奉丘穆为得姓始祖。因“邱”姓为“丘”姓避讳加邑旁而来，实属同源，故丘穆亦为邱姓得姓始祖。人口分布

截至2008年，中国各地丘（邱）氏人口超千人的县、市、区的丘（邱）氏人口统计是根据中华丘氏宗亲联谊总会与中国科学院遗传与发育生物学研究所合作调查的数据，结合总会成立七年来各分会自下而上统计的丘氏人口数量及其分布统计。《中国人名大辞典》收录丘（邱）姓历代名人115人，占总名人数的0.25%，排在名人姓氏的并列第83位；丘（邱）姓的著名文学家占中国历代文学家总数的0.34%，排在并列第65位；丘（邱）姓的著名医学家占中国历代医学家总数的0.23%；排在第83位；丘（邱）姓的著名美术家占中国历代美术家总数的0.19%，排在并列第93位。

历史上丘（邱）姓的重要人物有：南朝梁文学家丘迟，唐朝右武侯大将军、冀陕二州刺史丘行恭，诗人丘为，南宋学者丘富国，元朝长春演道主教真人丘处机，明朝礼部尚书、文渊阁大学士丘濬，大将丘福，清朝戏曲作家兼画家丘园，作家丘心如，诗人丘逢甲，当代教育家邱椿，志愿军一级战斗英雄邱少云，译制片配音演员邱岳峰等。