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