Фамилия Окучиди звучит для русского уха непривычно и сразу выдает нерусское происхождение. В ней нет славянских суффиксов -ов, -ин или -ский, а окончание -иди — верная примета греческой модели фамилии. В греческом языке типичный патронимический суффикс -ίδης (-идис) означает «сын» или «потомок». В русской записи конечный -с часто отпадал, и фамилия закреплялась в форме Окучиди.

Основа фамилии — греческое имя или прозвище Окуч (Οκούτς). В греческой ономастике оно встречается редко, и это создает простор для гипотез. Самая вероятная версия связывает Окуч с греческим словом «οκτώ» (окто́) — «восемь». В таком случае прозвище могло указывать на восьмого ребенка в семье, на человека, родившегося восьмого числа, или даже на того, кто работал с цифрой восемь (например, сборщик податей). Это типичная для греческих фамилий модель: числительное + суффикс принадлежности.

Менее убедительна, но не исключена связь с турецким или понтийским диалектным словом, где корень мог означать «острый», «быстрый» или быть искаженным личным именем. Однако греческая модель образования с суффиксом -иди настолько прозрачна, что искать иноязычную основу без веских оснований не стоит.

Географически фамилия Окучиди почти наверняка восходит к грекам Причерноморья — понтийцам. Массовый исход греческого населения из Малой Азии и с Кавказа в Россию пришелся на конец XIX — начало XX века. Носители фамилии оседали в Краснодарском крае, Ставрополье, Ростовской области, а позже разъехались по стране. Встречаемость фамилии в России крайне низкая, что подтверждает ее локальное происхождение от одной или нескольких семей.

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

Единственная сложность — написание. В документах встречаются варианты Окучидзе (под грузинским влиянием) или Окучидис (с сохранением конечного сигмы). Но классическая русская передача — Окучиди, и именно она закрепилась в паспортах.