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

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

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

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

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