WordNet (r) 3.0 (2006):

aborigine
    n 1: an indigenous person who was born in a particular place;
         "the art of the natives of the northwest coast"; "the
         Canadian government scrapped plans to tax the grants to
         aboriginal college students" [syn: native, indigen,
         indigene, aborigine, aboriginal]
    2: a dark-skinned member of a race of people living in Australia
       when Europeans arrived [syn: Aborigine, Abo,
       Aboriginal, native Australian, Australian Aborigine]

Moby Thesaurus II by Grady Ward, 1.0:

32 Moby Thesaurus words for "aborigine":
   Bronze Age man, Hominidae, Iron Age man, Stone Age man, aboriginal,
   ancient, antediluvian, anthropoid, ape-man, autochthon, bushman,
   cave dweller, caveman, earliest inhabitant, first comer,
   fossil man, hominid, humanoid, indigene, local, local yokel,
   man of old, missing link, native, preadamite, prehistoric man,
   prehuman, primate, primitive, primitive settler, protohuman,
   troglodyte