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

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

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

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

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