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

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

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

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

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