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