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

Словообразовательная модель проста: к основе «Ходен» добавили типичный русский суффикс принадлежности -ев. Такие фамилии обычно означали «сын Ходена» или «из семьи Ходена». Вопрос в том, что скрывалось за самим именем Ходен. Это некалендарное, мирское имя или прозвище, которое могли дать человеку за манеру поведения или род занятий.

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

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

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

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