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