Фамилия Окрешидзе — яркий пример грузинской родовой модели, и её разговор стоит начать с суффикса, который выдаёт регион и социальный слой. Окончание -дзе (в грузинском произношении — «дзе», на русский передаётся как -дзе) в переводе означает «сын». Это самый массовый фамильный формант Западной Грузии (Имеретия, Гурия, Мегрелия), маркер того, что предок был свободным человеком, крестьянином или князем, но не горцем с суффиксом -швили. В Грузии фамилии на -дзе носит примерно каждый второй.

Основа фамилии — Окреши. Скорее всего, это вариант грузинского имени или прозвища Окропири (ოქროფირი), что означает «золотопряд» или «золотошвей». В грузинской ономастике есть имя Окропир (от «окро» — золото и «пири» — лицо, рот, а также мастер), которое давали мальчикам в семьях ювелиров или вышивальщиков золотом. Со временем имя могло редуцироваться до Окреши, а затем закрепиться как фамилия. Менее вероятная версия — связь с топонимом Окриба (историческая область в Имеретии), но тогда фамилия выглядела бы как Окрибадзе или Окрибели.

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