Кутаиси от слова "каменистый". Считается, что история города ведется от 6 века до н. э.

между 1000 и 500 годами до н. э. основали множество торговых факторий и колоний на побережье — Фасис (современный Поти), Пичвнари (Кобулети), Гиэнос (Очамчира), Диоскурия (Сухум), Питиунт (Пицунда) и другие (с)

При этом греческая культура оказала заметное влияние на Грузию, и в городах Колхиды говорили по-гречески

В Грузии не редко можно встретить тот тип внешности, что напоминает тех, древних греков, если судить по изображениям в виде росписей и статуй, сохранившихся с времен Древней Греции.
Тем более, что для них вполне допустим светлый цвет глаз и волос, а иногда с рыжим оттенком