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