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

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

Менее вероятная, но возможная версия — славянское происхождение от прозвища Хайза. В некоторых русских говорах «хайза» могло означать нечто вроде «крикун», «задира» или «беспокойный человек». Однако эта гипотеза слабая: слово не фиксируется в известных диалектных словарях как распространённое, а сама фамилия Хайзина практически не встречается в исторических документах по русским крестьянским или дворянским родам. География бытования фамилии — преимущественно западные регионы бывшей Российской империи (Беларусь, Украина, юго-запад России), где еврейское население было многочисленным.

Таким образом, фамилия Хайзина с высокой вероятностью восходит к личному имени Хайз (вариант Хаима), а её обладатели — потомки еврейских семей, получивших фамилию при обязательной паспортизации в XIX веке.