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

Основа фамилии — личное имя или прозвище Колмах. Это имя не встречается в современных грузинских святцах и не является библейским, что указывает на его древнее, дохристианское или народное происхождение. Наиболее вероятная версия связывает его с грузинским словом «კოლმახი» (колмахи) — так называют особый вид плетёной корзины или заплечного кузова для переноски сена и винограда. Прозвище Колмах могли дать корзинщику, торговцу или человеку, который постоянно носил такую ношу. Вторая, менее распространённая гипотеза, возводит основу к тюркскому «колмак» (пришелец, чужак), но для западногрузинской среды это звучит натянуто — грузинская фамилия с тюркским корнем при таком грузинском суффиксе маловероятна.

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

В русском языке фамилия склоняется по правилам грузинских фамилий: в мужском роде — Колмахидзе, Колмахидзе, Колмахидзе (неизменяема), в женском — также не склоняется. Ударение, по аналогии с большинством подобных фамилий, падает на последний слог: Колмахи́дзе.