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

Суффикс -енко в фамилии — типичный украинский патронимический маркер, который в XV–XVII веках вытеснил более древние формы и означал «сын», «потомок». Таким образом, Ходченко — это буквально «сын Ходьки» или «сын Ходчего». Такая модель образования была настолько продуктивной на землях современной Украины, что по ней созданы тысячи фамилий, и Ходченко — одна из них.

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

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