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

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

Встречается и другая, менее распространенная версия. В некоторых грузинских говорах «цеха» могло означать «козел» (в значении животного, а не как ругательство). Такие прозвища по названиям животных тоже давали, но для фамилии Цехадзе кузнечная версия выглядит убедительнее: она логично вписывается в модель образования грузинских профессиональных фамилий (ср. Меладзе — «сын лиса» от «мела» (лис), Харадзе — «сын быка» от «хари» (бык), но здесь основа — именно ремесло).

Фамилия Цехадзе не относится к числу княжеских или дворянских (как, например, Дадиани или Орбелиани), а является типичной народной фамилией, образованной от прозвища по профессии. Она распространена в основном на западе Грузии, особенно в Батуми и окрестностях, а также в Тбилиси. В России и других странах постсоветского пространства она встречается редко и почти всегда указывает на грузинское происхождение носителя.