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

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

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

В дореволюционных документах фамилия фиксируется в Казанской, Уфимской и Оренбургской губерниях. Сословно её носители чаще всего были государственными крестьянами или мещанами, реже — служилыми татарами. В советское время фамилия не исчезла, но осталась малочисленной: по данным современных переписей, Тетешевых в России не более нескольких сотен человек.