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

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

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

Словообразовательно фамилия проста: корень Хаид + патронимический суффикс -ов. Никаких редких формантов вроде -ин или -ский здесь нет, что говорит о позднем оформлении — скорее всего, в XIX веке, когда фиксация фамилий стала массовой. Если сравнивать с однокоренными, то Хаидов стоит в одном ряду с Хаитовым, Хаидовым (с другим ударением) и даже с редкой фамилией Хаидовский, которая встречается у польских татар. Но Хаидов — самый частый и географически определённый вариант.

Что касается социального статуса, то среди носителей фамилии встречаются как крестьяне и ремесленники (в горских еврейских общинах — ювелиры, торговцы), так и советская интеллигенция. В Дагестане Хаидовы известны в среде аварцев и кумыков, где фамилия не указывает на знатность, а просто фиксирует родовое имя. Единого «дворянского» следа нет — перед нами фамилия, которая возникла из имени или прозвища, без привязки к сословию.