Фамилия Тезиев — редкий случай, когда географический адрес почти наверняка перевешивает все остальные версии происхождения. Носители фамилии сосредоточены на Северном Кавказе, прежде всего в Ингушетии и Чечне, а также в осетинских и балкарских селениях. Поэтому основная гипотеза — фамилия образована от арабского имени-прозвища, распространённого в горской среде.

В основе лежит арабское слово «тази» или «тези» — «быстрый», «резвый». В тюркских языках (кумыкском, балкарском) оно дало прозвище Тези — «скакун», «быстроногий». Человек с таким прозвищем мог слыть отличным наездником или просто обладателем быстрой походки. Суффикс -ев указывает на русскую модель оформления фамилий, которая закрепилась у горских народов в XIX–XX веках при документальной записи (по аналогии с фамилиями на -ов/-ев у русских). Ингушский тейп (род) ТIезий, откуда вышли многие Тезиевы, подтверждает эту связь: родовое имя восходит к тому же корню.

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

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

Сословная принадлежность предков-Тезиевых могла быть разной: от узденей (свободных горцев) до крестьян-общинников. Фамилия не указывает на княжеское или дворянское происхождение, но и не маркирует низкий социальный статус. В XIX веке носители фамилии фиксировались в списках жителей горных аулов и плоскостных селений Терской области.