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

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

Фамилия Ходоенкова однозначно указывает на украинское или, реже, белорусское происхождение рода. Модель на «-енко» была особенно распространена на Левобережной Украине, в Полтавской, Черниговской, Харьковской губерниях. В России такие фамилии чаще всего встречаются на юге, в областях, граничащих с Украиной, или среди потомков переселенцев.

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