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