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

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

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

Социально фамилия Тебидзе не указывает на дворянство или княжеский род — суффикс -дзе в этом плане нейтрален. Носители могли быть и крестьянами, и священниками, и ремесленниками. Географически корни фамилии стоит искать в Западной Грузии, особенно в районах, где имя Тевдоре было популярно, — например, в исторической области Гурия.

Если сравнивать с однокоренными фамилиями, то Тебидзе стоит в одном ряду с Тевадзе, Тевзадзе и Тевишвили. Разница в суффиксах: -дзе (западногрузинский) и -швили (восточногрузинский, означает «дитя»). Появление разных форм у одной основы — нормальное явление, когда носители одного имени расселялись по разным регионам.

В русском языке фамилия склоняется по правилам грузинских фамилий на -дзе: в мужском роде склоняется (Тебидзе, Тебидзе, Тебидзе), в женском — нет (Анна Тебидзе, с Анной Тебидзе). Ударение традиционно падает на последний слог: Тебидзе́.