Видимо, отчество от прозвища или нецерковного русского имени Тетерев. Фамилия отображает исторические изменения в развитии фонетики русского языка. В древнерусском языке (как и в общеславянском) после губных согласных возникал мягкий л: тетеревьлев вместо тетеревь + ев. Фамилия еще в XVII в. документирована на севере — в Шенкурске; позже, по переписи 1897 г., в Шенкурском уезде Архангельской губернии почти 300 человек носили эту фамилию, особенно в с. Овчинниково, дер. Дарнинская, Кулагинская и др. (Арханг. обл. архив); в настоящее время фамилия встречается в Архангельске и Перми.
Значение слова ТЕТЕРЕВЛЕВ в Словаре русских фамилий
Что такое ТЕТЕРЕВЛЕВ
Словарь русских фамилий. 2012