邱姓，跟长久历史的“忌讳”传统有着极其密切的关系。因为，在满清入关以前，这个家族大多是以“丘”为姓，一直到250年前的雍正皇帝之时，才由于避讳孔子的名号，而下令把“丘”姓一律改为“邱”姓，在原字的右边增加一个邑旁，借以表示对至圣先师的崇高敬意。
250年前改姓
如此看来，邱姓是在250年前由丘姓改过来的。
那么，丘氏又是从何而来的呢？《姓纂》指出：“齐太公封于营丘，支孙以地名为姓，代居扶风”；《后汉书乌桓传》：“乌桓有丘氏”；《姓氏考略》：“望出吴兴，河南”；《魏书官氏志》：“丘敦氏改为丘。”
综合这些文献，可以知道过去的丘姓是有两种来源的，第一支是周朝初年姜太公的后裔，由于其始祖被封于营丘（今山东省昌乐县东南），而以地为氏，后来并称盛于现在陕西省境内的扶风县一带；第二支是南北朝五胡乱华时外族丘敦氏的改姓为丘。这两支以丘为姓的人，到了清朝初年，绝大多数都由于要对孔子表示敬意，而纷纷自动在自己姓丘的旁边加了个邑字，结果，近年邱姓的人士随处可见，以丘为姓的人却反而不太多了。
名人不胜枚举
在历史上，邱姓名人不胜枚举，以隋、唐两代来说，便有曾任交0428大守，以抚绥尽情，安定荒域而见称，后来并归顺李世民，被封为交州大都督的邱和；以及在唐太宗贞观年间讨高昌有功，被封为天水郡公，并诏令勒石为人马像立于昭陵之前，以旌表其功的邱行恭等。
宋代之后，邱氏的表现更加出色，邱0429、邱0430二人固然是名登史册的当国大臣，邱义与邱富国，更以在学术上发扬朱氏之学而千古传名。