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