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

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

Суффикс -ев (а не -ов) указывает, что основа прозвища заканчивалась на мягкий согласный или й: Ходяй → Ходяев. Это стандартная модель русских фамилий, закрепившаяся в XVI–XVII веках. Интересно, что фамилия встречается в двух написаниях: Ходяев и Ходеев. Второй вариант мог возникнуть из-за акающего произношения в южнорусских говорах, где «я» редуцируется до «е». Поэтому Ходеевы — это, скорее всего, те же Ходяевы, только записанные на слух.

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