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

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

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

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