Archaeologists believe the discovery shows evidence of one of the earliest human populations yet known in Scotland.