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

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

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