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