邱姓起源出于姜姓，为姜太公的后裔。西周初年，太师吕尚辅佐武王灭商有功，被封于齐，建齐国，都营丘，号称齐太公，俗称姜太公。子孙中后有以地为氏的，称为丘氏。史称丘姓正宗。所以广西邱姓源于姜太公的后裔。后来随着人口的增多，分布在全国各地都有。