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