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