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

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

Фамилия редкая и географически привязана к центральным областям России. В дореволюционных метрических книгах Толошины встречаются в Тульской, Рязанской и Тамбовской губерниях — регионах, где овсяное толокно было основой крестьянского рациона. Сословно это почти всегда крестьяне или однодворцы, редко — мещане. Дворянских родов с такой фамилией не зафиксировано: она осталась в низовых слоях, без попадания в родословные книги.

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