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

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

Впервые фамилия зафиксирована в документах XVII века на севере, в Шенкурске. Перепись 1897 года показывает, что в Шенкурском уезде Архангельской губернии её носили около трёхсот человек. Такая концентрация в одном уезде говорит о том, что фамилия возникла локально и долго оставалась привязана к своей территории. Северное происхождение объясняет и связь с птицей: тетерев — исконный обитатель северных лесов, и для жителей тех мест это была привычная, хорошо знакомая птица.

Среди носителей фамилии — художник Владимир Васильевич Тетеревлев. В остальном фамилия остаётся редкой, и её география по-прежнему тяготеет к Русскому Северу, хотя отдельные ветви рода, конечно, разъехались по стране.