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

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

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

Интересная деталь: фамилия Тотушев почти не фиксируется в центральных областях России и не упоминается в классических трудах по русской ономастике (например, у Б. Унбегауна). Это указывает на её позднее оформление — скорее всего, в XIX — начале XX века, когда массово закреплялись фамилии у нерусских народов империи. Предки современных Тотушевых, вероятно, были крестьянами или ремесленниками из татарских или башкирских селений, а сама фамилия — это усечённая форма отчества, которую дал местный священник или писарь при переписи.