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

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

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

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