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

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

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

Документальных упоминаний о дворянском происхождении Тетюревых нет. Скорее всего, это фамилия крестьянская или мещанская, появившаяся не ранее XVII века, когда прозвища на -ура (Тетюра, Костюра, Петюра) были особенно распространены в простонародной среде.