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

Словообразовательная модель типична для русских фамилий: суффикс -ев присоединяется к основе, оканчивающейся на мягкий согласный (Ходаль → Ходалев). Фамилия образована от прозвища, а не от крестильного имени, что указывает на её более позднее происхождение (в основном XVI–XVII века, когда фамилии начали массово закрепляться у крестьян и посадских людей). Форма Ходалева с ударением на второй слог (Ходáлева) может указывать на севернорусское или сибирское происхождение, где распространён такой акцент. Ударение на последний слог (Ходалевá) встречается реже и характерно для южных говоров.

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

Географически фамилия Ходалев (и Ходалева) фиксируется в центральных и северных областях России, особенно в Вологодской, Кировской и Архангельской губерниях. В этих регионах слово «ходаль» в значении «посыльный» или «ходок» было в ходу до XX века. Встречается фамилия и на Урале, куда её могли занести переселенцы с Русского Севера. В дореволюционных переписях носители фамилии числились в основном среди государственных крестьян и мещан — то есть свободных, но не дворянских сословий.

Таким образом, фамилия Ходалева происходит от прозвища, данного человеку, который много ходил или служил посыльным. Это не редкая, но и не массовая фамилия, с чёткой диалектной основой и ясной профессиональной подоплёкой.