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

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

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

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

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