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

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

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