WordNet sense 1 (a dark-skinned member of a race of people living in Australia when Europeans arrived):

aborigine, Abo, Australian Aborigine, native Australian

WordNet sense 2 (characteristic of or relating to people inhabiting a region from the beginning):

native

WordNet sense 3 (having existed from the beginning; in an earliest or original stage or state):

primal, primeval, primordial, primaeval

WordNet sense 4 (at or near the beginning of a period of time or course of events or before the usual or expected time):

early