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

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

В исторических источниках фамилия Ходиченко встречается прежде всего на Левобережной Украине — в Черниговской, Полтавской и Харьковской губерниях. Это зона расселения казаков и крестьян, где патронимы на -енко были основным типом фамилий. В ревизских сказках XIX века Ходиченки записаны как казаки и государственные крестьяне. Дворянских родов с этой фамилией не зафиксировано — она оставалась в народной, непривилегированной среде.

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