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

Но есть и вторая, не менее правдоподобная версия. Ходаном могли прозвать не просто пешехода, а человека, который ходил «по делам»: гонца, посыльного, делегата, просителя. В диалектах слово «ходун» означало ходока, выборного, того, кого отправляли с челобитной или поручением в вышестоящие инстанции. Если человек часто выполнял такие поручения, прозвище Ходан закреплялось за ним прочно.

Словообразовательная модель проста и типична для русских фамилий: суффикс -ов присоединялся к основе прозвища и означал принадлежность роду. Ходанов — буквально «сын Ходана», «из семьи Ходана». Такая модель в XV–XVII веках стала основной для формирования русских родовых именований, вытеснив более древние формы с суффиксами -ин и -их.

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

Точных сведений о первых носителях фамилии в открытых источниках мало, но это не редкость для фамилий прозвищного типа: они возникали в разных местах независимо друг от друга, и проследить единую географию сложно. Можно лишь утверждать, что фамилия русская, по происхождению крестьянская или посадская, а не дворянская, и что ее носители сегодня встречаются по всей России, с заметным тяготением к центральным и северным регионам.