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

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

Прозвище Ходатель закрепилось за человеком как наиболее употребительное именование, а со временем легло в основу фамилии. Потомок человека, обладающего таким прозвищем, получил фамилию Ходателев. В женском роде — Ходателева.

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