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

Какая из версий правдоподобнее? Для фамилии Ходеев обе имеют право на жизнь. Словообразовательная модель проста: суффикс -ев указывает на принадлежность потомку, то есть «Ходеев» — это «сын Ходея». Показательно, что краткие формы крестильных имен в народной среде часто вытесняли полные, а отчество от такой формы и становилось фамилией. Однако и прозвищная версия не слабее: на Руси «ходоками» называли и выборных людей, и бродяг, и просто любителей походить. Скорее всего, в каждом конкретном роду значение могло быть своим, и фамилия объединила разные семьи, не связанные кровно.

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