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

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

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

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