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

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

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

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