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

Словообразовательная модель проста: суффикс -ев указывает на принадлежность. Фамилия Ходенев означает «сын Ходеня» или «из семьи Ходеня». Суффикс -ев, а не -ов, объясняется тем, что основа оканчивается на мягкий согласный (нь). Такие фамилии типичны для центральных и северных областей России.

Менее вероятная, но возможная версия — связь с древнерусским глаголом «ходити» и именем Ход, которое давали ребёнку в семье, где ценили подвижность или где ребёнок родился в пути. Однако форма Ходень с суффиксом -ень характерна для уменьшительно-ласкательных прозвищ, поэтому версия с прозвищем кажется более убедительной.

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

Социальный контекст: носители фамилии Ходенев, скорее всего, происходили из крестьян или посадских людей. Прозвище Ходень не было связано с высоким сословием — его давали простым людям, чья жизнь или характер были связаны с передвижением, торговлей вразнос, пешим паломничеством или просто с беспокойным нравом.