До прихода бурят река носила сойотское название «Ок хем» — «Стрела-река», то есть «река, быстрая как стрела». Позднее осёдлое бурятское население дало реке название «Аха гол» — «Главная» или «Старшая река», иногда — просто «Аха»; указание на то, что это самая большая здесь река, в которую впадают другие малые реки. Русские казаки, которые несли в долине реки пограничную службу, в разговорной речи русифицировали бурятское «Аха» в более привычное и проще произносимое русское «Ока». Со второй половины XX века название Ока закрепляется как топоним на советских географических картах и в русском, а затем и других языках.