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

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

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