Фамилия Ходулин образована от прозвища Ходуля. В старину ходулей, а иногда и ходунюшкой, ласково называли младенца, который только начинал ходить, вставал на ноги. Но у этого слова были и другие, более взрослые значения, и именно они чаще всего становились источником прозвищ.

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

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

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

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