去曾将北海道和库页岛、千岛群岛等爱努人居住的地区统称为阿伊努茅希利（阿伊努语假名：，转写：Aynu-mosir），意为人类居住之处。而和人（日本古代居民）则称爱努人为虾夷，称北海道为虾夷地。此外和人还曾使用过渡岛、越渡岛等名称代指北海道。在明治政府设立开拓使之后，政府考虑修改虾夷地这一名称。曾多次在北海道探险的松浦武四郎向政府提出了北加伊（）道、海北道、海东道、日高见道、东北道、千岛道六个方案。最后政府决定採用「北加伊道」这一名称，并且效仿律令制时代五畿七道中的东海道、南海道、西海道，将「加伊」改为「海」字