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