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