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

Корень фамилии — тхели (თხელი). В современном грузинском языке это прилагательное со значением «тонкий», «худой», «жидкий». Скорее всего, прозвище Тхели получил очень худой или субтильный человек. Это типичная для многих культур ситуация, когда внешняя особенность становилась родовым именем. Впрочем, у слова есть и переносное значение — «мелкий», «неглубокий» (о воде или мыслях), но вряд ли прозвище давали за «мелкий ум» — скорее за физическую конституцию.

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

Если сравнивать с однокоренными фамилиями, то в Грузии есть и Тхеладзе (с тем же корнем, но с другим суффиксом), и Тхелишвили (с восточногрузинским суффиксом -швили). Вариант Тхелидзе — самый характерный для западной части страны. В русскоязычной среде фамилия не склоняется по падежам (как и все грузинские фамилии на -дзе), а ударение, скорее всего, падает на первый слог: Тхéлидзе.