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

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

Интересно, что фамилия не слишком распространена и встречается в основном в тех регионах, где тетерев был обычной промысловой птицей. В Книге памяти Омской области записан военнослужащий Тетеревников Александр Дмитриевич, родившийся в 1887 году в Орском уезде Оренбургской губернии. Это указывает на бытование фамилии в южно-уральских и приуральских землях.

Среди носителей фамилии есть и заметные фигуры. Николай Кузьмич Тетеревников (1805—1874) дослужился до генерала и участвовал в Крымской войне. Его послужной список показывает, как далеко могла уйти фамилия от охотничьего прозвища: в составе сводного гвардейского полка он отличился при осаде крепости Аббас-Абад в Персидскую войну 1826—1827 годов, где получил ранение пулей в руку. За сражение при Джеван-Булаке его наградили орденом святого Владимира 4-й степени с мечами и бантом, а за взятие Эривани — золотой полусаблей с надписью «за храбрость». Так что за простым, на первый взгляд, «птичьим» корнем стоит и крестьянский промысел, и военная доблесть.