Фамилия Зельдова, скорее всего, образована от еврейского женского имени Зельде (Zelde). Это имя в переводе означает «благословенная», «удачливая». Вполне вероятно, что родители нарекли своего ребенка таким именем с пожеланием счастливой и благополучной жизни. Согласно другой гипотезе, фамилия Зельдова ведет свое начало от прозвища Зельде. Оно же, возможно, связано с названием коммуны Зельден, расположенной в Австрии, в земле Тироль. Исходя из этого, можно предположить, что основатель рода Зельдовых был выходцем из этих мест. Ашкеназские фамилии оформляются формантами -сон/-зон (в буквальном переводе «сын»), -ман («человек, мужчина, муж»), -кинд («ребенок»), -бейн («кость»), -штам («ствол»), -ер, -с.