中国的姓氏起源于黄帝时期，在春秋战国时期产生了大量的姓氏。周朝建立后，他们的宗族、英雄和古代圣人的后裔被分封为诸侯国。这些小国的灭亡现在产生了大多数姓氏。
周朝英雄姜太公被封在齐国。周武王死后，姜太公和长子吕琪前往镐京协助周成王。在此期间，姜太公的第三个儿子丘穆公守卫着齐国，建造了齐国首都营丘，后人以“丘”为家。《孔子的家语》、《左传》等书籍都有记载。
丘氏是齐国的宗室。几代后，齐国争夺王位，陷入混乱。丘娄嘉担心灾难，离开齐国前往楚国，担任楚国左史官，负责记录历史。丘娄嘉后世代担任楚国左史官，将丘姓改为左。楚国争夺君权的内乱发生了。丘娄嘉的十三代孙成逃到鲁国担任太史。程的儿子左丘明袭击了他父亲的官职。
左丘明担任史官时，以《春秋》为基础，采用《周志》、《晋乘》、《郑书》、《楚》等列国资料，写了史书《左传》。左丘明晚年失明。辞职后，他写下了几十年来的所见所闻和各种候国的要闻，汇集了著名的历史名为“国语”。这两本书是中国早期最重要的史书，左丘明的作品及其学术思想是儒家文化的重要组成部分。《左传》具有很高的历史文学价值，是著名的军事作品。
左丘明比孔子小一点，曾经和孔子同朝为官。孔子说他和丘明同好恶，左丘明也全力支持孔子从政。他品行高尚，受到孔子的高度赞扬，称“左丘明耻，丘也耻”。
左丘明的后人有左姓和丘姓。三国时期，四个人改为丘姓
。汉朝以后，匈奴和鲜卑族中丘林、丘乃敦和丘目陵改为丘姓。宋朝以后，丘姓成为南方姓，主要分布在福建、湖南、江苏、浙江、河南、河北、安徽、江西等省
。丘姓也是台湾省的大姓。
汉朝以后，为了避开孔子的名字，丘氏被改成了邱氏。清雍正三年，他颁布了尊师重道的圣旨，称孔子先生为圣忌，应避免。所有姓氏和地名都加入了邱氏。
辛亥革命后，闽杭举人邱荷公和台湾省进士丘逢甲主动恢复原丘姓，并在广州发表报道，呼吁民族恢复丘姓。有的邱姓恢复了丘姓，有的因为各种原因没有改，现在丘姓和邱姓都有了。
邱姓的主要郡望有河南、吴兴。邱姓的主要堂名是河南、文庄等。河南堂是丘(邱)姓中最繁荣的一个，历代名人辈出。
河南县现在是洛阳市。现代，在丘姓河南堂的发源地，中国丘(邱)氏宗祠建在洛阳偃师境，位于玄奘故里与唐恭陵之间的邱河村。
邱氏总祠占地200多亩，建筑面积8600平方米，是世界上最大的单姓祠堂。
历史上丘姓(邱)的重要人物有:南朝梁文学家丘迟；唐朝右武侯将军、冀陕刺史丘恭、诗人丘为；南宋学者丘富国；元代长春演道主教真人丘处机；明朝礼部尚书、文渊阁大学士丘军、将军丘福；清代戏曲作家、画家丘园、作家丘心如、诗人丘逢甲等。
祖先受到孔子的尊敬，后人因孔子改姓而改姓。这个姓氏是祠堂世界上最大的单姓