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

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

Географически фамилия Кошиленко наиболее плотно представлена в центральных и восточных областях Украины — Черкасской, Полтавской, Днепропетровской. Это зона активного распространения фамилий на -енко, где такие формы вытеснили более древние русские модели на -ов и -ин. В России фамилия встречается реже, в основном в южных регионах, куда переселялись украинские крестьяне в XVIII–XIX веках.

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

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