Фамилия Тетенюк — один из примеров украинской модели фамилий на -ук/-юк, которая в западных и центральных регионах Украины вытеснила великорусские суффиксы -ов и -ин. По сути, это «маленький Тетеня» или «сын Тетени». Вопрос в том, что скрывается за основой «Тетен-».

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

Фамилия Тетенюк почти не встречается в России, зато сосредоточена на западе Украины — в Волынской, Ровенской и Житомирской областях. География указывает на то, что фамилия сложилась именно в зоне влияния украинской антропонимической традиции, где -ук/-юк стало главным маркером «чей сын».

В отличие от фамилий вроде Тетерев или Тетёркин, где основа прозрачна, Тетенюк даёт простор для догадок. Но если опираться на типичную модель, то предок носителя этой фамилии был либо человеком с прозвищем Тетеня (телятник, пастух или просто добродушный малый), либо сыном Тита или Терентия, чьё имя в быту сократили до неузнаваемости.