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

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

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

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