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

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

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

Интересно, что фамилия Тетерюков сохранила украинский суффикс -юк, который указывает на уменьшительность или принадлежность, но при этом обрусела по форме. Подобные гибриды встречаются в пограничных областях — на Брянщине, в Белгородской, Курской и Воронежской губерниях, где украинское население веками соседствовало с русским. Так что, если искать родовые корни, стоит в первую очередь смотреть в сторону юго-запада России, а не Севера. Точных данных о сословии предков нет, но прозвищный характер фамилии говорит о том, что возникла она в среде простых людей — крестьян или посадских, у которых фамилии закреплялись в XVI–XVII веках по отцу или деду.