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

Модель образования фамилии проста: к основе Тадта добавлен русский патронимический суффикс -ев. Это указывает на то, что фамилия оформлялась уже в русской среде или под влиянием русской административной традиции, когда фиксировали фамилии по отцу: «чей?» — Тадтаев, то есть сын Тадты. В осетинской среде, откуда фамилия, скорее всего, происходит, более типичны фамилии на -ты (-ти) или -он, но при записи в российские документы XIX века часто добавляли русские суффиксы.

Таким образом, предки носителя фамилии Тадтаев почти наверняка были осетинами, возможно, из Северной или Южной Осетии. Фамилия не слишком распространена, что говорит о её относительно локальном происхождении — вероятно, от конкретного рода или селения. Встречается она и среди ингушей, что объясняется давними осетино-ингушскими контактами и переселениями. В любом случае, Тадтаев — это не «ремесленная» и не «сословная» фамилия, а чисто родовое имя, указывающее на конкретного предка по имени Тадта.