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