Фамилия Ходычева — женская форма, мужской вариант — Ходычев. В её основе лежит прозвище или нецерковное имя Ходыч, которое, в свою очередь, образовано от глагола «ходить». Однако сразу стоит оговориться: прямое значение «тот, кто ходит» слишком общее, поэтому у корня есть более конкретные смысловые оттенки.

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

Суффикс «-ев» указывает на принадлежность: Ходычев — сын Ходыча. Фамилия относится к патронимическому типу, самому распространённому в русской среде. По географии бытования Ходычевы встречаются преимущественно в центральных и южных областях России, особенно в Воронежской и Ростовской областях, что может говорить о связи с казачьими или крестьянскими родами, где навыки ходьбы и выносливость ценились высоко.

В отличие от фамилий, образованных от имён (Иванов, Петров), Ходычев сохраняет в основе не имя святого, а бытовое прозвище, описывающее занятие или характер человека. Это делает фамилию «говорящей»: предок носителя, вероятно, был не сиднем на печи, а человеком подвижным, возможно, служил посыльным или ходоком по делам общины.