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

Суффикс -ев указывает на типичную патронимическую модель: Бельдяев — сын Бельдяя. То есть первым носителем прозвища был человек, которого в округе прозвали Бельдяем за его манеру поведения или внешнюю неповоротливость. Фамилия закрепилась в основном в среде крестьян и мещан, где прозвища часто давались по бытовым, нелестным, но не оскорбительным чертам характера.

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

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

Сегодня фамилия остаётся редкой. Её носители, скорее всего, потомки тех самых «бельдяев» — людей, которых в деревне знали по характерной неторопливости или неловкости, но прозвище со временем утратило негативный оттенок и стало просто фамильным именем.