Фамилия Окенов встречается редко, и её происхождение не лежит на поверхности. Словообразовательная модель подсказывает, что в основе лежит имя или прозвище Окен, к которому добавили стандартный русский патронимический суффикс -ов. Вопрос в том, откуда взялось само слово «Окен».

Самая вероятная версия — тюркское происхождение. В казахском, башкирском и татарском языках есть имя Окен, которое восходит к слову «өкен» (или «үкен») — «обида», «сожаление», «досада». В прошлом у тюркских народов существовала традиция давать детям «обережные» имена с отрицательным значением, чтобы отогнать злых духов и несчастья. Имя Окен могли дать ребёнку, родившемуся в трудное время, или в семье, где дети умирали, — считалось, что такое имя сделает его незаметным для злых сил. Соответственно, Окенов — потомок человека по имени Окен.

Менее распространённая, но возможная гипотеза — связь с географическим названием. Окен — это река в Якутии, левый приток Алдана. В таком случае фамилия могла возникнуть у переселенцев, живших на берегах этой реки, или у якутов, чьи фамилии часто образовывали от местных гидронимов. Однако для русской фамильной модели с суффиксом -ов такой вариант редок: обычно от названий рек образовывались фамилии на -ский (например, Окенский), а не на -ов.

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

Сравнение с однокоренными фамилиями (Окентьев, Окенский) показывает, что Окенов — самая простая и древняя форма, без дополнительных суффиксов, что говорит о раннем закреплении прозвища в качестве фамилии. Родственных фамилий с тем же корнем мало, что делает Океновых носителями довольно редкого ономастического наследия.