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

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

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

Географически фамилия Колошенко тяготеет к современным Сумской, Полтавской и Харьковской областям Украины, а также к приграничным районам России (Белгородская, Курская области). Это зона активного формирования фамилий на -енко, где в XVII–XVIII веках шло интенсивное заселение земель служилыми людьми и казаками. Предки современных Колошенко, скорее всего, были незнатными людьми — казаками, крестьянами или мещанами, получившими фамилию по уличному прозвищу отца или деда.

Интересно, что фамилия Колошенко не имеет прямых аналогов среди дворянских родов, что косвенно подтверждает её народное, «низовое» происхождение. Она не попала в «Бархатную книгу» или гербовники, зато прочно закрепилась в реестрах казацких полков и метрических книгах сельских церквей. В отличие от фамилий на -ов/-ев, которые часто указывали на принадлежность помещику, суффикс -енко фиксировал лишь семейную связь: чей ты сын. Так что для предков Колошенко их фамилия была простым и ясным ответом на вопрос: «Чей будешь?» — «Колошенко, значит, Колошин сын».