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

Самое вероятное значение — «пройдоха», «плут» или «хитрец». В словаре Владимира Даля «халуза» (или «халужина») — это человек, который «лукаво увертывается от дела», «плутоватый». Такое прозвище могли дать изворотливому, не самому честному, но ловкому крестьянину или посадскому человеку. В некоторых областях «халузой» называли также неряху или неопрятного человека. Есть и третья, более редкая версия: в курских и орловских говорах так могли назвать нелюдимого, угрюмого человека.

Фамилия образована по стандартной русской модели: к основе Халуз- добавлен суффикс -ин, указывающий на принадлежность. В XVI-XVII веках это означало «чей сын?» — сын Халузы. Позже суффикс закрепился как фамильный.

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

Стоит отличать эту фамилию от похожих — Халупов, Халуев или Халупович. У них другая основа: «халупа» (бедная изба, хибарка). Халуза — это про человека, а не про жильё.