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

Модель образования проста: основа Кочуме(й) + фамильный суффикс -ев, который присоединялся к основам на мягкий согласный или -й. Таким образом, Кочумеев буквально означает «сын Кочумея», «из рода Кочумея». Фамилия не дворянская и не книжная — она сложилась в крестьянской или казачьей среде, скорее всего, на юге России, в областях с сильным тюркским влиянием: в бывших землях Дикого поля, на Дону, Кубани, в Нижнем Поволжье. Там прозвища с тюркскими корнями были обычным делом и легко переходили в фамилии.

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