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

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

Особенность написания — буквосочетание «хт» вместо привычного «кт» (ср. с более частым «Тектереков»). Это может быть следствием диалектного произношения или ошибки писаря при записи в метрических книгах. Если ваши предки носили фамилию именно в таком виде, это сужает круг поиска до конкретного региона, где звук «к» перед «т» оглушался до «х» — например, в некоторых говорах Поволжья или Сибири.

По сословной принадлежности носители Техтерековых, скорее всего, относились к государственным крестьянам или казакам — в дворянских родословных книгах эта фамилия не встречается. Искать корни стоит в метриках Оренбургской, Уфимской или Астраханской губерний, где традиционно жили тюркские народы, а также в записях сибирских татар.