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