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