丘八这两个字和在一起就是一个“兵”字，指当兵的人，为旧社会对当兵的人的贬称。在历史上，不同的朝代兵丁的组成结构是不同的，比如宋代就把罪犯充实到军队中，也有的人把当兵当成逃避劳动的手段，导致人们对当兵的人产生了坏的印象，从而产生了丘八这个词。
“丘八”的具体出处如下：
1、《太平御览》卷四《续晋阳秋》：“八以配丘，此兵字，路必有伏兵。”
2、《鉴戒录·轻薄鉴》：“太祖问击棆之戏创自谁人。大夫对曰：‘丘八所置。’”
3、《风云会》第三折：“头一考在丘八房，第二考在户房内。”
4、《海南杂忆》：“楚女身材高大，面黑而麻，服装随便，有丘八风。”
