Фамилия Белдаев — одна из тех, что ставит исследователя перед выбором между несколькими версиями. В ней нет очевидного «прозрачного» корня, как, скажем, в Кузнецове или Смирнове, поэтому разбирать её интереснее.

Словообразовательная модель типична для русского Северного Кавказа и казачьих областей. Суффикс -ев указывает на притяжательное значение («чей?»), то есть Белдаев — сын или потомок человека по прозвищу Белдай. Основа Белдай, скорее всего, тюркского происхождения, что логично для фамилий, бытующих в среде донских, терских или кубанских казаков, а также у народов, испытавших влияние тюркских языков.

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

Встречается Белдаев преимущественно в Ростовской области, Ставрополье, Калмыкии и Дагестане. Это указывает на то, что предки носителя фамилии с высокой вероятностью были либо донскими казаками, либо представителями тюркоязычных народов (ногайцев, кумыков, балкарцев), которые со временем обрусели или вошли в состав казачьего сословия. В казачьей среде тюркские прозвища были обычным делом — так фиксировали непохожесть или особую примету.

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