Фамилия Гидаева звучит непривычно для русского уха, и это подсказка: её корни, скорее всего, не в славянской, а в кавказской языковой среде. В первую очередь она ассоциируется с осетинскими фамилиями, где суффикс -аев — один из самых распространённых показателей принадлежности к роду. Если отбросить окончание -а (женский род), то мужская форма — Гидаев.

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

Суффикс -аев в осетинских фамилиях выполняет ту же роль, что и русское -ов/-ев: он указывает на потомка («сын Гиды»). В отличие от русской модели, где суффикс часто прикрепляется к прозвищу или профессии, осетинские фамилии почти всегда патронимичны — то есть ведут род от конкретного предка. Поэтому носители фамилии Гидаева — это потомки человека по имени Гида, жившего, вероятно, несколько столетий назад.

Географически фамилия тяготеет к Северной Осетии, особенно к её равнинной части и предгорьям, где исторически формировались осетинские фамильные гнёзда. Встречается она и среди ингушей, что неудивительно из-за тесных контактов народов и схожей модели образования фамилий. В русской среде фамилия редкая и, как правило, указывает на кавказское происхождение семьи.

В написании возможна путаница: иногда фамилию записывают как Гидаева (с ударением на второй слог), но в осетинском языке ударение обычно падает на первый слог. В документах советского периода её могли русифицировать, добавив окончание -а, что и дало привычную форму для женщин.