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

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

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

В дореволюционных записях фамилия почти не встречается — это говорит о её поздней фиксации, вероятно, в конце XIX — начале XX века, когда крестьянам и горцам массово присваивали фамилии по прозвищам отцов. Таким образом, Татуртаев — это «сын неторопливого» или «потомок Татура», и в основе лежит не географическое название, а личная черта характера.