Фамилия Гайданская ведет свое начало от прозвища Гайдан, в основе которого лежит нарицательное «гайда». Вполне вероятно, что предок Гайданских был активным, подвижным человеком. По другой версии, прозвище связано со словом «гайда» в значении «земельный надел общинников в раннесредневековой Англии, позже – единица земельной площади (приблизительно 120 акров). В таком случае родоначальник Гайданских мог быть земледельцем или помещиком. Согласно еще одной гипотезе, прозвище Гайдан образовано от названия болгарского, сербского, польского музыкального инструмента типа волынки – гайда. Возможно, это прозвище относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность предка (он мог быть музыкантом). Не исключено также, что фамилия Гайданская восходит к топониму Гайданово, деревни Нелидовского района Тверской области. Поэтому можно предположить, что основатель рода Гайданских родился и жил в этом населенном пункте. Это были притяжательные прилагательные с суффиксами –ов /-ев, -ск, -к изначально указывающие на прозвище отца. Таким образом, потомок человека, обладающего прозвищем Гайдан, со временем получил фамилию Гайданская.