Фамилия Колошина образована от прозвища Колоша. По одной из версий, прозвище Колоша восходит к нарицательному «колоша», «колошка» - «штанина, штиблет; нижняя часть брюк; паголенки, вообще одежда от колена до ступни», «известная мера руды и угля, засыпаемая в один раз в плавильную печь». Таким образом, Колошей могли называть человека, ходившего в колошах. Кроме того, это прозаище могло относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Исходя из этого, можно предположить, что прозвище Колоша получмл рудокоп, шахтер, горнодобытчик. Согласно другой версии, прозвище Колоша образовано от украинского глагола «колошкати» - «будоражить, пугать, тревожить». Вероятно, такое прозвище мог получить беспокойный человек. Таким образом, потомок человека, обладающего прозвищем Колоша, со временем получил фамилию Колошина. К известным предстватилям данной фамилии относится Колошин Петр Иванович (1794 -1848) -коллежский советник в Департаменте внешней торговли.Он был членом преддекабристской организации «Священная артель», Союза спасения (1816 года), Союза благоденствия (член Коренного совета, председатель Московской управы с 1819 года, один из авторов «Зеленой книги»).