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