Фамилия Окуова — редкий случай, когда географический адрес почти наверняка перевешивает все прочие версии происхождения. Её основа — топоним Окуов (или Окуева), название села или урочища. Такие фамилии на -ов/-ев обычно указывают на выходца из конкретного места: Окуов — тот, кто родом из Окуова. Аналогично работают фамилии Калугин, Тверитинов, Рязанцев.

Суффикс -ов здесь принадлежит не отчеству, а притяжательному прилагательному, образованному от названия поселения. Если бы фамилия была чисто отчественной (от личного имени Окуй), она звучала бы как Окуев, но не Окуова. Форма Окуова — это женский вариант от мужской фамилии Окуов, который закрепился в документах, если носительницей была женщина. В современной русской традиции такие фамилии не склоняются по родам, но в исторических записях XVIII–XIX веков женские варианты на -а встречаются часто.

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

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

Социально предки Окуовых с высокой вероятностью были крестьянами или мещанами из северных деревень. Дворянских родов с такой фамилией в родословных книгах нет. Если вы ищете свои корни, стоит проверить списки населённых мест Вологодской губернии за XIX век — именно там могла стоять деревня, давшая фамилию.