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

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

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