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

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

Интересно, что фамилия не имеет связи с тюркскими или иноязычными корнями, хотя звучит необычно. Это чисто русское образование, возникшее в крестьянской или мещанской среде. Встречается она крайне редко и, судя по географической привязке, сосредоточена в центральных и северных областях России — например, в Вологодской и Костромской губерниях, где диалектное слово «тотошка» активно употреблялось. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её «низовое» происхождение.

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