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

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

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