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

Родственные фамилии встречаются в документах уже в конце XV века. С. Веселовский упоминает: Тюхин, крестьянин, 1498 год, Юрьев; Михаил Тюхин, дьяк, 1613 год; Тюхтин Матвей Иванов, крестьянин, 1608 год. Эти записи показывают, что прозвища на «тюх-» бытовали в разных слоях общества: среди крестьян и среди приказных людей. Потомок человека с прозвищем Тюхан со временем получил фамилию Тюханов, закрепившуюся по стандартной модели с суффиксом -ов, указывающим на принадлежность: «сын Тюхана».

Интересно, что в основе лежит не имя, а именно прозвище, и это делает фамилию характерным примером прозвищного пласта русских фамилий. Если ваш предок носил её, он был либо неторопливым и тяжеловатым на подъём человеком, либо имел отношение к блюду из простокваши — в зависимости от того, в какой местности жил.