Фамилия Бельдей, скорее всего, ведет начало от прозвища, а не от крестильного имени. В основе лежит румынское слово «beldie» — «жердь, шест», «палка, дубина», а также «стебель» или «бурьян». Такое прозвище могли дать по двум разным причинам. Первая — внешняя: очень высокого, худощавого мужчину, похожего на жердь, в народе могли прозвать Бельдеем. Вторая версия — бытовая: если дом стоял в глухих зарослях бурьяна, хозяин тоже мог получить такое прозвище по месту жительства.

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

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

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