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