Название городу дано по реке Оха. Название реки связано с ее особенностями - "злой", "худой" водой реки, протекающей по местам, богатым выходами нефти.
   В конце прошлого века на месте, где теперь стоит город, эвенки пасли оленей. Они знали о встречающейся в лунках, озерах и реках мутной маслянистой "черной воде", пробивающейся на поверхность земли. Места, где она выступала на поверхность, звали пренебрежительно "охэ" - невкусная вода.
   "Испугались олени… Не разбирая дороги, понеслись во весь дух прямо по мари. Топкими глубокими "оконцами" зеленеет марь. Один из бегущих оленей угодил в такое "оконце". С помощью срубленных деревьев охотники вытащили несчастное животное. Ноги у оленя и живот были вымазаны в черной маслянистой жидкости… Молодой эвенк первым заметил, что кожа на ногах и животе у оленя полопалась и из трещин сочится кровь. "Оха!" - воскликнул эвенк. "Оха" - по-эвенкийски "плохо", злой, худой. И приросло с первого слова к местечку название. Оха да Оха".
   Или: "Давным-давно на берегу безымянной речушки, впадающей в залив Уркт, остановилась на ночлег семья оленевода-тунгуса. Сели ужинать. Отхлебнули крепкого заваренного чая - поморщились, с недоумением глядят друг на друга: "Что за вода? Нельзя пить - охэ". "Охэ" по-тунгусски значит "плохо, невкусно".

Браславец К.М. История в названиях на карте Сахалинской области