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