Фамилия Елдов — редкая и неочевидная с точки зрения происхождения. В ней нет привычного указания на отчество от крестильного имени или названия профессии. Чтобы понять её корни, нужно смотреть в сторону диалектных слов и региональных прозвищ.

Модель образования типична для русских фамилий: суффикс -ов указывает на принадлежность («чей?»). Основа — Елд. Скорее всего, это усечённая форма прозвища или мирского имени. Первое, что приходит на ум, — связь со словом «елда» или «елдыга». В северных и сибирских говорах «елда» означала «непоседу», «суетливого человека», а также могла относиться к тому, кто много елозит или суетится без толку. В некоторых диалектах «елдыга» — это бранное слово для вздорного, сварливого человека. Фамилия могла закрепиться за предком, получившим такое прозвище за характер.

Есть и другая, менее очевидная версия. В тюркских языках встречается корень «елд» (yıldız — звезда), но для русской фамилии это маловероятно, так как адаптация подобных основ обычно даёт другие варианты (например, Юлдашев). Также возможно, что Елдов — это вариант фамилии Елдин, где конечная -ин заменена на -ов под влиянием канцелярской записи, но это лишь гипотеза.

Географически фамилия Елдов встречается крайне редко, преимущественно в центральных областях России и в Поволжье. В дореволюционных переписях она почти не фиксируется, что говорит о её локальном или позднем происхождении. Сословной привязки нет: Елдовы могли быть как крестьянами, так и мещанами, но из-за редкости фамилии проследить конкретную ветвь сложно.

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