Qiu (邱) is the 77th most common last name in China. This last name originated from Jiang family. During early Zhou, (Tai Gong Wang) Lu Shang was made the duke of Qi on the east of Ying Qiu (south east of Changle in Shandong). Lu Shang was a beloved duke among his people, simplifying the etiquette to suit the local custom. He also encouraged his people to market their resources like salt and fish, and Qi soon became a powerful kingdom. Later, the Qi kingdom moved their capital to Linliu, and only one clan of the family remained in Ying Qiu. These descendents took on the last name of Qiu.

There are two origins of the surname 丘. One sect stems from descendants of Jiang Ziya who named themselves after the fiefdom their ancestor was given, Yingqiu (營丘), and dropped the "Ying"; this clan thrived in the Fufeng Country of Shanxi. The second sect came from the Qiudun (丘敦) clan of the Wuhuan, who changed their clan name to Qiu when they became sinicized during the Southern and Northern Dynasties.

During the reign of Yongzheng in the Qing Dynasty, the surname 丘 was determined to be colliding with the name of Confucius, Kong Qiu (孔丘). To avoid this naming taboo, many of those whom bore the surname changed their surname to 邱. This is why the surname 邱 is now more common place than the surname 丘. 邱 ranks 151th in the Hundred Family Surnames, and many with the surname come from Luoyang, Henan or Wuxing, Zhejiang.

For those who interested to know about the history of their surname, here are the link:-
1. http://en.wikipedia.org/wiki/List_of_common_Chinese_surnames
2. http://www.yutopian.com/names/