The Collaborative International Dictionary of English v.0.48:

Bushman \Bush"man\, n.; pl. Bushmen. [Cf. D. boschman,
   boschjesman. See 1st Bush.]
   1. A woodsman; a settler in the bush.
      [1913 Webster]

   2. (Ethnol.) One of a race of South African nomads, living
      principally in the deserts, and not classified as allied
      in race or language to any other people.
      [1913 Webster]

WordNet (r) 3.0 (2006):

Bushman
    n 1: a member of the race of nomadic hunters and gatherers who
         live in southern Africa
    2: a dweller in the Australian bush country

Moby Thesaurus II by Grady Ward, 1.0:

43 Moby Thesaurus words for "bushman":
   Bronze Age man, Hominidae, Iron Age man, Stone Age man, aboriginal,
   aborigine, ancient, antediluvian, anthropoid, ape-man, autochthon,
   backwoodsman, briar-hopper, brush ape, cave dweller, caveman,
   clam digger, cracker, desert rat, forester, fossil man,
   frontiersman, hillbilly, hinterlander, hominid, humanoid,
   man of old, missing link, mountain man, mountaineer, piny,
   preadamite, prehistoric man, prehuman, primate, primitive,
   protohuman, redneck, ridge runner, troglodyte, woodlander, woodman,
   woodsman