Фамилия Зельдины — редкий случай, когда в одной основе столкнулись еврейская и русская северная традиции, и обе версии имеют под собой реальную почву.

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

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

Менее убедительна связь с древнегерманским именем Зельда в значении «серый воин» или «женщина-воин». Эта гипотеза не подкреплена ономастическими источниками и выглядит искусственной попыткой притянуть героический подтекст к прозрачной бытовой или именной основе.

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