Synonyms for Aborigine (same or very similar meaning)
WordNet sense 1 (the earliest known inhabitants of a region):
autochthonWordNet sense 2 (a dark-skinned member of a race of people living in Australia when Europeans arrived):
aboriginal, Abo, Australian Aborigine, native AustralianFrom the ODE community, based on WordNetadd/edit