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

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

Другая, менее вероятная версия — связь с топонимом Тюмень. Если предок был выходцем из Тюменского края, его могли прозвать Тюменем, а затем, с добавлением начального «и-» (возможно, из диалектного произношения или при переписи), записать как Итюмень. Но для этого нет убедительных доказательств.

Фамилия явно поздняя, крестьянская или мещанская. Дворянские роды с таким окончанием обычно имели более прозрачные славянские корни. Итюменевы, скорее всего, происходят из районов, где русские контактировали с тюркскими народами: Поволжье, Урал, Сибирь. Встречаемость фамилии крайне низкая, что подтверждает её локальный характер — она могла возникнуть в одной деревне или семье и не распространиться широко.