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

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

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