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

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

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

Сама фамилия встречается в документах как минимум с XIX века. Так, в Книге памяти Пензенской области упоминается Тетюшев Василий Степанович, родившийся в 1886 году в селе Верхний Ломов Нижнеломовского района. Это подтверждает, что фамилия бытовала в среднерусских губерниях, вдали от крупных городов.

Самый известный носитель фамилии — Савва Никифорович Тетюшев, русский купец, чья биография связана с историей Урала и Поволжья. По указу императрицы Екатерины II он основал соляную пристань на реке Ашкадар, которая впоследствии выросла в город Стерлитамак. Тетюшев снабжал тканями действующую армию, поставлял товары в императорский дворец. В 1761 году он направлялся в Польшу для закупки «сукон, шелковых материй, газов и пуанде-шпанов» (кружев) для великого князя Петра Фёдоровича и великой княгини Екатерины Алексеевны — будущей Екатерины II. Год спустя он служил военным фактором, то есть поставщиком, в Шлезвиг-Гольштинской службе, а позже был пожалован в надворные советники. Такая карьера показывает, что фамилия не была привязана к одному сословию: её носили и крестьяне из Пензенской губернии, и купцы, добившиеся дворянского чина.