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

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

В документах фамилия встречается в основном на западе и юге России — в Смоленской, Брянской, Курской губерниях, а также в Беларуси. Это подтверждает версию о западнорусском или украинском происхождении. В отличие от фамилий на -ский, которые часто указывали на владение землёй, Колошва — фамилия ремесленная, демократическая. Носитель её в XVI–XVII веках почти наверняка был не боярином, а посадским человеком или крестьянином, который владел шилом и дратвой.

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