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

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

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

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

Суффикс -ёв указывает на типичную русскую модель образования: фамилию дали по отцу, которого в округе знали под прозвищем Ходаль. Потомки этого человека со временем и стали Ходалёвыми.