Немаловажную роль в расселении человека и появлении "аборигенов" сыграли ледниковые периоды. Что там говорить про Берингов пролив - люди по льдам добрели до Австралии!
Так же стоит помнить, что география менялась, и тот же Берингов пролив был куда уже, т.е. переселиться из Азии в Америку было легче, чем сейчас.
Насчет пролива естьразные версии - например, что собственно пролива тогда ещё не было и они добрались в Америку по суше.