Фамилия Кошлоба — одна из тех, где форма на -а сбивает с толку. На слух она похожа на украинские фамилии вроде Голова или Шевченко, где окончание — часть основы. Но в русской традиции Кошлоба — это почти наверняка русифицированная версия исходного прозвища Кошлоб, которое переделали по образцу существительных женского рода. Если бы фамилия осталась в первоначальном виде, мы бы знали её как Кошлобов.

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

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

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