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

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

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

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