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