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