Фамилия Гдаева женская, мужская форма — Гдаев. В основе лежит имя или прозвище, и здесь есть два равновероятных пути, и оба ведут в тюркскую среду.

Первый — от тюркского мужского имени Гдай (Гудай, Кудай), которое означает «Бог», «Всевышний». В языках тюркской группы (татарском, башкирском, казахском) «Кудай» или «Худай» — одно из имен Бога. Имя-оберег с таким значением давали ребенку, чтобы высшие силы охраняли его. Фамилии Гдаев, Кудаев, Худаев — звенья одной цепи, просто записанные по-разному из-за особенностей произношения в разных диалектах и при адаптации в русских документах.

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

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

Так что, скорее всего, предок носителя этой фамилии был человеком, которого звали Гдай — либо в честь Бога, либо как прозвище, закрепившееся в документах.