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