邱姓源自于中国，据史书记载，邱姓始祖为商朝时期的大臣邱伯。
因其在政治和军事方面表现出色，获封为邱国公，后代子孙便以国公的封号为姓氏。
此外，邱姓也有可能起源于家族居住的地区名，比如在浙江地区，邱姓的起源可能是来源于邱山。
邱姓在中国历史中有着广泛的分布，不仅分布于南北各地，还涉及到海外地区。
在现代社会中，邱姓已经成为了中国人口数量比较集中的姓氏之一。
一般认为是由丘姓避讳而来，最早一支丘姓源出姜姓，姜子牙封于齐而都营丘，其支庶（支孙 /子孙）居于营丘者，遂以丘为氏，世居扶风。汉平帝时有扶风人丘俊，持节安抚江淮，居吴兴，在南北朝时形成了吴兴丘姓望族，丘姓主体已经由中原和北方移入江南。
历史上丘（邱）姓的重要人物有：南朝梁文学家丘迟；唐朝右武侯大将军、冀陕二州刺史丘行恭，诗人丘为；南宋学者丘富国
