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