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

Основа фамилии — Хайд-. Здесь возможны два основных пути происхождения. Первый и самый вероятный — прозвище или мирское имя от диалектного слова. В северных и сибирских говорах «хайда» или «хайдо» означало крик, шум, гам, а также призыв к действию (сравните с украинским «гайда» — «пошли», «вперёд»). Человека могли прозвать Хайдой за громкий голос, суетливый нрав или за манеру подгонять других окриком. Второй вариант — фамилия могла возникнуть на стыке культур, например, у обрусевших немцев (от немецкого имени Heid(e) или фамилии Heiden) или у народов Поволжья и Приуралья, где встречаются похожие звуковые комплексы. Однако для русской среды типичнее первая, «прозвищная» версия.

Фамилия редкая и территориально привязана к Уралу и Сибири. Наибольшая концентрация носителей — в Свердловской области, а также в Пермском крае и Тюменской области. Это косвенно подтверждает версию о северно-русском диалектном происхождении: именно из Поморья и Вятки шла колонизация этих земель, и говор принёс слово «хайда» на восток.

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

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