北海道旧称虾夷地，曾居住着阿伊努族人。16世纪末，松前氏渡海建造了福山城，占领了土地。后俄罗斯人南下，出于国防需要，开展了对北海道、千岛、萨哈林岛等地的探险活动，不久北海道就成为幕府的直辖地。

1868年（明治元年），明治新政府决定在虾夷地设置箱馆裁判所，随即把名称改为箱馆府。1869年虾夷地改称北海道，设置11国86郡（地理分区）。同年7月设置北海道开拓使（箱馆府因此废除）之后，北海道的开拓正式进行。1882年废止开拓使，设置函馆，札幌，根室三县取代开拓使。1886年代替3县设置北海道厅。由于明治政府的政策许多日本人从内地的各地移住，开拓的热潮涌入了道内各地。

在1869年，明治政府要求为“虾夷地”取新的名称时，松浦武四郎以北方的“北”（きた）、“カイナー”（阿伊努族对当地的称呼）的“カイ”，以及日本对领土常使用的“道”（どう），合并为“きたかいどう”，翻成汉字为“北加伊道”；最后并获得采用，但在考量配合律令制时代的五畿七道的“东海道”、“南海道”、“西海道”，因此转为“北海道”（ほっかいどう）。