Фамилия Тетрадзе образована от прозвища Тетра. Оно же, скорее всего, ведет свое начало от греческого слова tetra, которое в переводе означает «четыре». Вполне вероятно, что такое прозвище родители дали четвертому по счету ребенку в семье. Согласно другой гипотезе, прозвище Тетра восходит к грузинскому слову tetri, то есть «белый». Исходя из этого, можно предположить, что это прозвище отражало особенности внешности родоначальника (например, светлый цвет волос, кожи). Среди наиболее известных однофамильцев - Омари Михайлович Тетрадзе, советский и российский футболист.