Фамилия Тахтенков — редкий случай, когда мы имеем дело не с очевидным прозвищем или именем, а с искажённым географическим названием. Если отбросить суффикс -ов (указывающий на принадлежность: «чей?» — Тахтенков), остаётся основа Тахтенк-. Это не что иное, как переоформленная форма топонима Тахтенка или Тахтинка — названия речки, деревни или урочища. Наиболее вероятный кандидат — река Тахта (приток Кубани) или населённые пункты с корнем «тахт-» на юге России и Украины, где «тахта» в тюркских языках означает «доска», «лавка», «трон». Однако в фамилии слышен не тюркский, а польский или украинский суффикс -енк(о), который затем обрусе́л: Тахтенко → Тахтенков. То есть предок носителя фамилии был выходцем с территории, где говорили по-малороссийски, и его либо прозвали по месту жительства (из села Тахтенки), либо он сам носил фамилию Тахтенко, а его потомки, оказавшись в великорусской среде, добавили русский патронимический суффикс -ов.

Вторая, менее вероятная версия, но имеющая право на существование, — от личного имени или прозвища Тахтен. В документах XVII–XVIII веков встречается прозвище Тахта (от тюркского «тахта» — доска, кровать), которое могли дать плотнику, столяру или просто рослому, широкоплечему человеку. Уменьшительная форма Тахтенко (с украинским суффиксом -енко, означающим «маленький» или «сын») затем превратилась в Тахтенкова.

Географически фамилия тяготеет к югу России: Курская, Воронежская, Ростовская области, а также Краснодарский край. Встречается она крайне редко — по открытым данным, носителей не более нескольких сотен человек. Сословная принадлежность, скорее всего, крестьянская или однодворческая: фамилии на -ов, образованные от украинских прототипов, часто фиксировались у переселенцев, которые записывались в ревизские сказки уже в обрусевшем виде. Никаких дворянских родов Тахтенковых в «Бархатной книге» или «Общем гербовнике» не значится.

Интересная деталь: в XIX веке фамилия иногда писалась через «а» — Тахтанков, что могло быть следствием акающего произношения или путаницы с другим тюркским корнем «тахтан» (устойчивый, крепкий). Однако современное написание с «е» закрепилось как нормативное.