邱氏姓源一是出自姜姓。二是源自曹姓，三是出自少數民族改姓，四是文獻記載以地名為氏姓的還有很多。如梁丘，莞丘，葵丘，俞丘，曹丘·，鹹丘，麥丘，浮丘等。
邱姓本為丘。地球上第一個姓邱的是邱氏棟，西漢廢黜百家，獨尊儒術，為避孔丘諱，頒詔丘加邑部改為邱。金明昌三年修曲阜孔廟，命臣庶迴避孔丘之名，其域內丘姓改邱姓。但影響最大，範圍最廣的一次丘姓改邱姓是清雍正三年因尊孔避諱孔丘之名，雍正帝詔令丘改邱。辛亥革命推翻封建帝制，建立民國後，參議院議員丘逢甲等於1912年提議恢復祖先姓丘。認為姜太公封地營丘，早於孔丘，無先人避諱後人之理，並呼籲恢復丘姓。故今丘邱通用。
邱姓源很多，主要有四大源頭：
