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

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

Фамилия Ходанов (и, соответственно, Ходанова) не относится к числу дворянских или распространённых в высших сословиях. Она типична для крестьянского и мещанского быта, где прозвища давали по самому заметному занятию или качеству. Географически фамилия чаще встречается в северных и центральных областях России, а также на Урале, где была сильна традиция прозвищного именования. Поскольку суффикс -ов указывает на отчество («чей сын?» — Ходанов), первоначально фамилия означала «потомок Ходана». В современном написании окончание -ая — это стандартная форма для женской линии, закрепившаяся в русской паспортной системе.