Фамилия Океева — редкий случай, когда неясно даже, к какой языковой традиции её относить. В русском языке она не вписывается ни в одну из распространённых моделей, поэтому первая и главная версия — нерусское происхождение.

Скорее всего, перед нами русифицированная форма фамилии из тюркских или кавказских языков. Основа «Оке» или «Окей» могла быть личным именем или прозвищем. У многих тюркских народов слово «ок» означает «стрела». Прозвище Стрела давали меткому стрелку или быстрому, прямолинейному человеку. В таком случае фамилия Океев (и её женская форма Океева) образована по русской модели: к основе «Оке» добавили суффикс принадлежности -ев. Ударение при этом падает на второй слог — Оке́ева.

Есть и менее вероятная версия — связь с именем Окей, которое встречается у калмыков. В калмыцком языке «ок» означает «молоко», а «окя» — ласковое обращение. Но в качестве основы для фамилии такое имя — редкость.

Если же фамилия исконно русская, то её корень — не имя, а диалектное слово. В некоторых говорах «окея» или «окевать» означало громко кричать, звать, аукать. Тогда Океева — потомок человека, которого прозвали Океем за голосистость или привычку перекликаться в лесу. Но эта гипотеза слабая: фамилий с таким корнем в русских писцовых книгах не зафиксировано, а суффикс -еев для прозвищ на -ей (как Алексеев, Андреев) обычно присоединяют к именам, а не к глагольным формам.

Что интересно: в отличие от соседних фамилий вроде Океанов (от слова «океан»), Океева не имеет никакого отношения к водной стихии. Это случайное созвучие. Сама фамилия крайне редка и географически размыта — её носители встречаются и в Поволжье, и на Северном Кавказе, что подтверждает версию о разном происхождении в каждом конкретном роду.