Фамилия Сельдин — одна из тех, где прозрачная основа обманчива. Кажется, что она связана с рыбой сельдью, но это лишь одно из возможных объяснений, причём не самое вероятное.

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

Гораздо убедительнее версия, что Сельдин — это фонетический или диалектный вариант фамилии Селдин. В русских говорах «сельдь» нередко произносили как «селдь», отсюда могла возникнуть путаница на письме. Но корень может быть и вовсе не рыбным. В ономастике известна фамилия Селдин, и её основа — древнерусское нецерковное имя Селдя, которое, в свою очередь, могло быть производным от глагола «сесть» или «сидеть» (оседлый человек). В этом случае Сельдин — потомок человека по прозвищу Селдя (Сидень).

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

Таким образом, носитель фамилии Сельдин может быть потомком либо человека, связанного с рыбной торговлей, либо обладателя прозвища, указывающего на малоподвижный образ жизни. Второй вариант исторически более обоснован.