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

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

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

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