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

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

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

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