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

География фамилии узкая: по данным современных телефонных справочников и архивных записей, носители Океновой концентрируются в Архангельской области и Республике Коми. Это косвенно подтверждает версию о происхождении от Акинфа — на Русском Севере имя Акинф было распространено среди крестьян и поморов, а местные говоры активно заменяли «а» на «о» в безударной позиции (оканье). Таким образом, Окенов — это не тюркская и не калмыцкая фамилия, а чисто русская, возникшая на стыке народной этимологии и регионального произношения.

Менее вероятная, но допустимая версия — связь с прозвищем Окен, которое могло произойти от слова «океан» в значении «широкий, могучий человек». Однако в русской ономастике такие прозвища редки, а имя Акинф даёт более надёжную и документированную основу.

В дореволюционных метрических книгах фамилия встречается в единичных записях, что говорит о её малочисленности: Океновы, скорее всего, были потомками одной крестьянской семьи из Архангельской губернии, не получившей широкого распространения в центральной России. Сейчас фамилия остаётся редкой, и её носители могут проследить свои корни до поморских или вычегодских земель.