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

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

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

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

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