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