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

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

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

В дореволюционных документах фамилия нередко писалась через «и» — Тишев, что отражало диалектное произношение (так называемое «иканье»). Это не отдельная фамилия, а вариант написания, который встречается в метрических книгах XIX века. Сейчас форма Тешев закрепилась как основная.

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