邱姓是由丘姓避讳而来，最早一支丘姓源出姜姓，姜子牙封于齐而都营丘，其支庶居于营丘者，遂以丘为氏，世居扶风。汉平帝时有扶风人丘俊，持节安抚江淮，居吴兴，在南北朝时形成了吴兴丘姓望族，丘姓主体已经由中原和北方移入江南。

迁徙分布：先秦时期，丘姓活动的地区主要在山东，后向西进入陕西。西汉见于史册的有扶风（今陕西兴平东南）丘欣。

西汉平帝时，扶风人丘俊持节安抚江淮，属王莽篡位，后俊遂留江左，居吴兴，在南北朝时形成了吴兴丘姓望族。东汉有乌程丘滕，还有云中丘季智。

汉朝时，乌桓也有丘氏，以东汉末乌桓国王丘力居最为知名。