Фамилия Ухаидзе — типичный пример грузинской фамилии, образованной по продуктивной модели с суффиксом -идзе. Этот суффикс, один из самых распространённых в западной Грузии (особенно в Имеретии, Гурии, Аджарии), исторически означал «сын» или «потомок». Таким образом, Ухаидзе — «потомок Уха». В основе фамилии лежит личное имя или прозвище Уха.

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

Фамилия Ухаидзе не относится к числу самых частых грузинских фамилий вроде Мамаладзе или Беридзе, но и не является уникальной. В основном она встречается в западных регионах Грузии, где суффикс -идзе доминирует. Носители фамилии, вероятно, происходили из крестьянской или ремесленной среды, так как княжеские грузинские фамилии часто имели другие окончания (-швили, -дзе, но с иной основой, указывающей на владение землёй). Фамилия Ухаидзе не указывает на дворянское происхождение, а фиксирует личную характеристику предка.

В русском языке фамилия склоняется по правилам грузинских фамилий на -дзе: в мужском роде — Ухаидзе, Ухаидзе, Ухаидзе; в женском — не склоняется. При этом ударение, как и в большинстве грузинских фамилий, падает на второй слог: УхАидзе.