Анализ фамилии:
Эта фамилия имеет украинское или, в редких случаях, белорусское происхождение. Она образована с помощью суффикса –ук/-юк, обозначавшего молодого человека, сына или ученика. В основе фамилии лежит имя или прозвище дальнего предка человека. Такие фамилии получили особенное распространение на Западной Украине.
Видимо, отчество от прозвища или нецерковного русского имени Тетерев. Фамилия отображает исторические изменения в развитии фонетики русского языка. В древнерусском языке (как и в общеславянском) после губных согласных возникал мягкий л: тетеревьлев вместо тетеревь+ев. Фамилия еще в XVII в. документирована на севере - в Шенкурске; позже, по переписи 1897 г., в Шенкурском уезде Архангельской губернии почти 300 человек носили эту фамилию, особенно в с. Овчинниково, дер. Дарнинская, Кулагинская и др. (Арханг. обл. архив).. (Н) Тетеря, тетерка, кроме названия птицы, также прозвище во-первых, глухого или тупого человек, во-вторых, ячменный хлебец, калач, в-третьих, есть глагол тетеритья - дичиться. (Даль) Фамилии Тетеревков, Тетерев, Тетерук, Тетерятников из запросов посетителей. Вероятно, имеют ту же основу. Тетерев, Тетерук - украинские, Тетерятников от Тетерятник - может быть охотник за тетеревами.