为2010年北海道各支厅改组为振兴局时，唯一未在改组时沿用旧支厅名称的单位。辖内最大城市及主要经济中心为北见市，且中央派驻机关也几乎设于北见市，因此在支厅时期北见市一直希望能将支厅改名并将办公室改设于北见，但此提案由于迁移预算问题并未被接受；支厅所在地网走市亦反对改名，最后在参考辖区内各地方之意见，在改组时最后决定根据鄂霍次克海，而以鄂霍次克做为新名称。