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