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

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

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

Географически такие фамилии с двойной основой и редкими суффиксами (-юх-) характерны для северных и центральных губерний России (Вологодская, Архангельская, Костромская, Владимирская), где сохранялась архаичная лексика и где прозвища часто записывали буквально, без попыток причесать их под стандарт. В современном реестре фамилий Терюхдюдюхов практически не встречается — это либо вымерший род, либо единичная запись в каком-нибудь глухом селе.

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