Фамилия Зельдин относится к распространенному типу еврейских фамилий. Так, Фамилия Зельдин, скорее всего, восходит к идишскому имени Зелди, которое образовано от немецкого soelde – «счастье, удача». Согласно другой версии, фамилия Зельдин образовалась от прозвища Зельда. Оно ведет свое начало от диалектного слова «зельдь». Так назывался вид мелкой сельди, который водился в устье реки Печоры. В таком случае прозвище Зелда, впоследствии ставшее фамилией, получил рыболов, торговец зельдью или любитель такой рыбы. Менее правдоподобной представляется связь фамилии с древнегерманским именем Зельда, которое в переводе на русский язык означает «серый воин», «женщина-воин». Все это свидетельствует о том, что фамилия Зельдин представляет собой замечательный памятник европейской письменности и культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения фамилии Зельдин можно лишь на основании генеалогических исследований.