Фамилия Зельдов — один из тех редких случаев, когда ашкеназская фамилия использует славянский патронимический суффикс -ов, а не типичные форманты вроде -сон, -зон или -ман. Это сразу говорит о географии: скорее всего, фамилия оформилась на землях бывшей Речи Посполитой или Российской империи, где еврейское население при переходе к фамилиям нередко адаптировало их под местную модель.

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

Есть и другая версия, менее вероятная. Прозвище Зельде могли дать выходцу из австрийской коммуны Зельден в Тироле. Но эта гипотеза слабая: массовых переселений из тирольской деревни в Восточную Европу не было, а фамилия Зельдов встречается преимущественно в ашкеназской среде. Поэтому связь с еврейским именем выглядит убедительнее.

Окончательно определить, когда и где именно возникла фамилия, можно только по архивным метрическим книгам и ревизским сказкам — для каждой ветви Зельдовых история своя.