Фамилия Коходзе звучит для русского уха необычно, и это подсказка: её корни лежат за пределами великорусских земель. Это типичная грузинская фамилия, и её разбор — это прежде всего разбор грузинской словообразовательной модели.

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

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

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

В России и других странах бывшего СССР фамилия встречается редко и почти всегда указывает на грузинское происхождение носителя или его предков. Встречаются варианты написания с одной буквой «о» — «Кохозе», но литературная норма — Коходзе. В Грузии фамилия пишется как ქოხოძე.

Сословно фамилия не указывает на дворянство или княжеский род. Как правило, носители фамилии Коходзе происходили из крестьян или ремесленников, что вполне согласуется с «простой» семантикой основы — шалаш, лачуга. Никаких подтверждённых исторических сведений о знаменитых носителях этой фамилии нет, что делает её типичной «фамилией одного корня» — историей не громких титулов, а повседневной жизни.