北海道は、上でも述べましたが元は「蝦夷地」（えぞち）と申しました。
画像の地図は西暦1853年に中島翠堂によって描かれた『地球萬國方圖』で、蝦夷地も描かれていて、千島列島や樺太も描かれています。蝦夷は本来は樺太や血島列島も含まれていて、今のように北海道だけではなかったにです。アイヌに人達が広く沢山暮らしておられ、それは北海道の地名はアイヌの言葉にちなんだものが沢山あることからもわかります。
江戸時代までは北の境の認識が薄かったようで、多分寒冷地ということもあり、自然も厳しいから、人があまり住んでいない（ロシアがあるとは考えていない、と勝手に推測してしまいますが）と思われていたのではないでしょうか。

安土桃山時代、豊臣秀吉によって渡島半島南部を領していた蠣崎氏が蝦夷地の支配権、交易権を許し、江戸幕府を開いた徳川家康からも、それを公認されました。その後に蠣崎氏は松前氏と改名し大名に列せられ、松前藩となり、北海道の太平洋側と千島列島を東蝦夷と呼び、北海道日本海側と樺太を西蝦夷と呼び、東西の蝦夷地の物産を大坂（明治に大阪となった）や江戸に運んだのです。
日本海を回って大坂に物産を運ぶ北前船と呼ばれる船で、蝦夷地の昆布やニシンといったものを運んで、それで今でも大阪では昆布が重宝されてます。
それが、寛政から文化になると、ロシアが南下政策を推し進めてきて、幕府はそれに警戒するようになっていき、寛政十一年（西暦1799）n、東蝦夷地を、文化四年（西暦1807）には西蝦夷地を天領（幕府の領地）とし、文化六年には樺太島も呼称を北蝦夷地と正式に定めた上で、奥州（東北地方）の諸藩に出兵を命じ、その後緊張が解けたと思われたので文政四年（西暦1821）に大半の蝦夷地を松前藩い返却したが、安政二年（西暦1855）には諸外国との緊張が高まり、渡島半島の一部以外を再び天領としました。

幕末になり、ペリー来航でそれまでの鎖国から、オランダ中国以外の国とも通商し国交を結ぶこととなり、蝦夷地でも函館が開港することになりました。幕府は蝦夷地の押さえとして函館に五稜郭を築き防備を固めることにしました。その後新政府軍が東に攻めていき江戸城が無血開城され、徳川宗家は駿河、遠江二ヶ国70万石に減封となり、たくさんの幕臣が路頭に迷う心配が出てきたので、幕府の海軍服総裁の榎本武楊らは蝦夷地に移住させて開拓しようと画策したのです。ところが新政府から幕府艦隊を引き渡せといいう命令が出たんですが、榎本らはそれには全面的には応じず、一部だけを引き渡し、残りの艦隊を率いて幕臣2000名と仙台に向かい、途中で4000名に膨れ上がって仙台から函館に渡り、新政府に恭順した松前藩を攻めて一体を占拠し、蝦夷地を平定し函館政権を樹立したのです。しかし新政府からの軍が攻めてきて函館瀬演奏となり、榎本らの旧幕府軍は敗退したにです。それによって戊辰戦争の前あいが終結して、蝦夷地は北海道と解明されました。