Фамилия Кохреидзе — редкий пример грузинской фамилии, основа которой, скорее всего, не имеет грузинских корней. По наиболее убедительной версии, в её основе лежит еврейское имя Кохре — краткая форма имени Конрад. Само имя Конрад древнегерманского происхождения и складывается из двух значимых частей: kvon («отважный, смелый, храбрый») и rad («совет»). Таким образом, значение имени — «отважный советчик» или «смелый в совете».

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

Существует и альтернативная, но значительно менее правдоподобная гипотеза. Она возводит имя Кохре к индийскому слову «кохра» — «туман». Эта версия слаба прежде всего географически: связь между Грузией и Индией в эпоху формирования фамилий (XVI–XVIII века) маловероятна, а соответствующих миграций или культурного влияния в ономастике не зафиксировано.

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