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

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

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

Сравнение с однокоренными фамилиями (Ходаков, Ходаковский, Ходаев) показывает, что Ходатаев стоит особняком: корень «ход» здесь не связан с перемещением, а с действием «ходатайствовать». В словаре Б. Унбегауна эта фамилия упоминается в ряду прозвищных, образованных от названий занятий, без дополнительной географической привязки.

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