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