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