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

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

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

Если сравнивать с однокоренными, то Кочев и Кочевин — более старые и распространённые варианты, а Кочевинов — их «удлинённая» производная. Встречается и вариант с ударением на второй слог — Кочеви́нов, но чаще в быту фамилию произносят с ударением на «и»: Кочеви́нова.