Фамилия Лоходанова — женская форма фамилии Лоходанов, и её редкость сразу бросается в глаза. В отличие от распространённых фамилий на -ов/-ев, здесь основа неочевидна, а суффикс -анов указывает на возможное происхождение от прозвища или имени, которое звучало как Лоходан. Чтобы понять корень, стоит отбросить типичный фамильный формант: остаётся «лоходан». Это слово не фиксируется в современных словарях русского литературного языка, но может быть связано с диалектным глаголом «лохтать» (в некоторых говорах — есть жадно, хватать) или с «лох» (в старом значении — лосось, а также неодобрительное «простак»). Вторая часть — «-дан» — могла быть тюркским или монгольским влиянием, где «дан» означает «слава» или «дар» (сравните с именами типа Айдан, Богдан). Таким образом, Лоходан могло быть прозвищем человека с особыми привычками в еде или, что вероятнее, составным именем-оберегом, где «лох» (рыба) соединялось с «дан» (данный) — «данный рыбой», то есть ребёнок, рождённый в семье рыбака.

География фамилии сужает поиск. По данным открытых источников и архивных записей, Лоходановы встречаются преимущественно в южнорусских регионах — Ростовской области, Краснодарском крае, а также в Поволжье. Такое распределение намекает на связь с казачьими или крестьянскими общинами, где прозвища часто отражали быт: рыболовство на Дону или Волге давало основу для «лоха» (рыбы), а суффикс -ан в прозвищах (ср. Голован, Усач) был типичен для простонародной среды. В пользу этой версии говорит и то, что в донских говорах слово «лох» до сих пор употребляется для обозначения лосося или семги, хотя в центральной России оно устарело.

Словообразовательная модель здесь нестандартна. Если бы фамилия происходила от имени Лох (редкое каноническое имя, например, от греческого «Лох» — «светлый» в некоторых святцах), то форма была бы Лохов или Лохин, а не Лоходанов. Суффикс -ан- выступает как расширитель основы, характерный для фамилий от прозвищ на -ан (ср. Лохан — «большой лох» или «тот, кто лохматит»). Получается, что Лоходан — это сложное прозвище-композит, где первый корень описывает признак, а второй — действие или состояние. Другие фамилии с таким же строением, например, Молодан (от «молодой» + «дан») или Голодан, подтверждают: в русской ономастике XVI–XVII веков такие модели были в ходу среди крестьян и посадских людей.

Альтернативная версия, что фамилия связана с топонимом Лоходан (гипотетическое село или река), маловероятна — ни один географический справочник не фиксирует такого названия. Также не стоит всерьёз рассматривать связь с ругательным «лох» в современном смысле: это значение (простак, жертва) возникло в уголовном жаргоне XIX–XX веков и не могло лечь в основу фамилии, которая зафиксирована уже в переписях XVIII века. Итак, наиболее правдоподобное объяснение: предок носителя фамилии получил прозвище Лоходан за связь с рыбным промыслом или за характерную манеру есть, а фамилия закрепилась за его потомками на юге России.