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