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

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

Реже встречается версия, что «колошка» — это диалектное название колоса (от «колос»). Тогда прозвище могло относиться к земледельцу или человеку, имевшему отношение к хлебу. Однако эта версия менее вероятна: для «колоса» типичнее форма «колосок», а «колошка» звучит как производное от «колода».

Географически фамилия Колошкин (и Колошкина) наиболее характерна для северных и центральных областей России, где были распространены прозвища от «колоды». В документах XVII–XVIII веков встречаются крестьяне и посадские люди с такой фамилией в Вологодской, Архангельской и Костромской губерниях.

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