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

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

Суффикс «-ов» указывает на стандартную русскую патронимическую модель: «чей?» — «Ходалов», то есть сын или внук Ходала. Такая модель стала массовой в XV–XVII веках, когда фамилии начали закрепляться за крестьянами и посадскими людьми. В среде бояр и дворян фамилии на «-ов» появились раньше, но Ходаловы, скорее всего, относятся к непривилегированным сословиям.

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

Географически фамилия встречается преимущественно в центральных и южных областях России, особенно в Воронежской, Ростовской и Волгоградской областях. Это косвенно подтверждает версию о происхождении от «ходока» или «просителя» — в этих регионах институт ходоков (людей, посланных общиной решать дела в столице) был особенно развит в XIX веке. Однако окончательно сказать, кем был первый Ходалов — скороходом или ходатаем — невозможно без конкретных исторических записей, которые до нас не дошли.