Фамилия Тевзадзе, предположительно, образована от имени Тевза. Оно, скорее всего, берет начало от нарицательного tevzi, которое в переводе с грузинского языка на русский означает «рыба». Так, в Книге памяти Республики Коми упоминается Карл Иванович Тевзадзе, родившийся в 1909 году в селе Замохета Чохатаурского района Грузинской ССР. В Книге памяти Курганской области можно найти сведения о Харитоне Селиверстовиче Тевзадзе, родившемся в 1903 году селе Кохнары Грузии. Среди известных однофамильцев можно назвать советского звукооператора мультипликационных фильмов Мадонну Амвросиевну Тевзадзе.