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

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

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

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

О точном месте и времени возникновения фамилии Колошины говорить сложно — процесс формирования фамилий на Руси был долгим и занял несколько столетий. Ясно одно: прозвище Колоша бытовало в разных социальных слоях, и его носители могли быть как крестьянами, так и ремесленниками, связанными с горным делом.