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

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

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