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

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

Спорных версий немного. Иногда Колошкина пытаются связать с польским «koloszka» (вид юбки) или украинским «колошка» (штанина), но для русского Северо-Запада и центра это маловероятно: фамилия явно местная, аграрная, и её основа легко объясняется без заимствований. В словаре Б. Унбегауна подобные фамилии (Колосков, Колосов) разбираются именно от «колос», и Колошкин логично встраивается в этот ряд как диалектный вариант.

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