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

Основа фамилии — женское имя Зельде, которое восходит к идишскому «зельда» (זעלדע) или к ивритскому корню со значением «счастье», «благословение». Имя было популярным у евреев Восточной Европы, и родители, называя так дочь, желали ей удачливой и благополучной судьбы. Фамилия, образованная от женского имени, — не редкость в еврейской ономастике: так подчёркивали матрилинейную связь или выделяли вдову, которая вела хозяйство после смерти мужа.

Вторая версия связывает фамилию с топонимом Зельден в австрийском Тироле. Эта гипотеза слабее: географические фамилии у ашкеназов чаще образуются через суффиксы -ер или -ский (например, Берлинер, Варшавский), а форма Зельдова для австрийского корня нехарактерна. К тому же в Тироле не было компактного еврейского поселения, которое могло бы дать массовый выезд носителей такой фамилии. Поэтому версия с женским именем выглядит убедительнее.

Формант -ов в фамилии Зельдов не случайность: в XIX веке, когда российские власти обязали евреев брать фамилии, многие ашкеназские семьи получили именно славянские окончания по месту жительства. Так имя Зельде превратилось в Зельдов, а женская форма Зельдова закрепилась за дочерьми или жёнами. Встречается фамилия преимущественно у евреев-ашкеназов из бывших западных губерний — современной Украины, Беларуси, Польши.

Сравните с однокоренными: Зельдин, Зельдович, Зельдман — все они восходят к тому же корню, но различаются суффиксами, которые указывают на регион и эпоху оформления. Зельдова — одна из редких форм, где женское имя напрямую легло в основу родового прозвания.