Фамилия Тасуханов — одна из тех, где основа неочевидна, а суффикс указывает на восточное, скорее всего тюркское, происхождение. Модель образования здесь классическая для многих народов Кавказа и Поволжья: к личному имени или прозвищу добавлялся русский патронимический суффикс -ов, который закрепился в документах после вхождения регионов в состав Российской империи. Сама же база фамилии — Тасухан — восходит к сложносоставному тюркскому имени.

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

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

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