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

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

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

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

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