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

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

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

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

Географически фамилия тяготеет к регионам, где исторически плотно соприкасались русское и тюркское население: Нижегородская область (особенно Сергачский и Краснооктябрьский районы), Татарстан, Чувашия, Ульяновская область. В этих местах фамилия встречается до сих пор, хотя и остаётся редкой.

Таким образом, предок современного Илехменева с высокой долей вероятности носил тюркское имя Илехмен. Выходец из служилых татар, крещёный татарин или человек, живший в тесном соседстве с тюркскими народами — вот социальный портрет того, кто первым получил эту фамилию.