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

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

Версия о связи с глаголом «колотить» (бить, дробить) маловероятна: в этом случае прозвище звучало бы как Колотила или Колотушка. «Колотоша» — слово с другим оттенком, скорее бытовым и даже ироничным. В словаре В. И. Даля «колотошить» — «суетиться, метаться, хлопотать без толку», так что прозвище не обязательно было обидным — скорее метким.

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