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

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

Есть и третья, менее правдоподобная гипотеза. Она связывает фамилию с древнегерманским именем Зельда, которое якобы переводится как «серый воин» или «женщина-воин». Эта версия выглядит натянутой: имя Зелда в еврейской традиции гораздо ближе к географии фамилии, чем германские воинские имена.

Что касается формы: суффикс «-ин» указывает на принадлежность. В русской модели фамилия Зельдина — это «дочь Зельды» или «жена Зельды». Так что, скорее всего, основа — женское имя, а не мужское прозвище. И хотя фамилия звучит как типичная русская, её корни уходят либо в еврейскую среду, либо в северные русские говоры.