アイヌ(13世紀から新登場)以前
はるか古代から、和人が北海道にいたようだ

> 『日本書紀』など、日本古代の史料には「渡島」(わたりしま)という地名が登場する。
> はじめて「渡島」の記録が登場するのは、7世紀のこと。
https://www.t-komazawa.ac.jp/column/net/backnumber/04/index.html