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

Основа фамилии — Тоха (Тоха). Это древнее грузинское мужское имя, которое встречается в исторических источниках с раннего Средневековья. В грузинском ономастиконе имя Тоха (или Тохе) считается сокращённой формой от полных имён вроде Торнике или Торос, но могло быть и самостоятельным. Точное значение затемнено, но, скорее всего, оно восходит к дохристианским или раннехристианским грузинским именам, не связанным с арабским или персидским влиянием.

Таким образом, Тохадзе — это буквально «сын Тохи». Родоначальник, носивший личное имя Тоха, жил, вероятно, не позднее XVI–XVII века, когда в Западной Грузии окончательно закрепилась модель фамилий на -дзе. Учитывая, что фамилия не дворянская (княжеские и дворянские роды часто имели суффиксы -дзе, но отличались приставками и историей), предки Тохадзе были, скорее всего, свободными крестьянами или мелкими азнаури (дворянами), но без особых привилегий. В советское время фамилия распространилась за пределы Грузии, но её ядро по-прежнему остаётся в западных регионах, особенно в окрестностях Кутаиси и Батуми.