管内で最大の人口を有する経済の中心地であり、国の出先機関に加えて北海道警察北見方面本部が置かれている北見市では、旧国名・北見国に由来する「北見支庁」への改称と網走市からの支庁移転を求める意見も多かったが、支庁移転に関しては予算面の問題より見送られ、網走市のイメージが強い「網走支庁」に代え、支庁管内の多くの自治体が接するオホーツク海から「オホーツク総合振興局」の名称が候補にあがる。
辖内最大城市及主要经济中心为北见市，且中央派驻机关也几乎设于北见市，因此在支厅时期北见市一直希望能将支厅改名并将办公室改设于北见，但此提案由于迁移预算问题并未被接受；支厅所在地网走市亦反对改名，最后在参考辖区内各地方之意见，在改组时最后决定根据鄂霍次克海，而以鄂霍次克做为新名称。