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