Фамилия Ходасенко пришла с территории современной Украины и Беларуси. Её основа — не имя, а прозвище или указание на занятие. Корень «хода» восходит к глаголу «ходить» или существительному «ход». В диалектах «хода» могло означать походку, манеру двигаться, а «ходак» — пешего гонца, ходока, посыльного. В некоторых говорах так называли и пронырливого, ловкого человека, который везде пройдет.

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

Региональная привязка фамилии — в основном левобережная Украина и юг России, куда переселялись казаки и крестьяне. Особенно много носителей в Черниговской, Полтавской и Харьковской губерниях по данным переписей XIX века. Там фамилия закрепилась в среде казачества и мещан. В списках запорожских казаков встречаются прозвища Ходак, Ходаченко, что подтверждает связь с вольным военным сословием.

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

Так что предки современных Ходасенко — скорее всего, люди подвижные, расторопные, возможно, выполнявшие роль посыльных или ходоков в общине, либо просто получившие прозвище за быструю походку.