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

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

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

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