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

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

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

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