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

Менее очевидная, но лингвистически интересная версия — связь с диалектным глаголом «селедить» (путать, мешать, делать небрежно). В некоторых говорах «селеда» — это неряха или путаник. Тогда фамилия уходит от «рыбной» темы в характеристику поведения. Суффикс -ин указывает на принадлежность: «чей?» — сын Селеды. Модель типична для русских фамилий XVI–XVII веков, когда отчество или прозвище отца переходило к детям.

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

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