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

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

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

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