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