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