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

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

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

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

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

Фамилия редкая: по современным данным, носителей Селединских не более нескольких сотен, и основная их часть сосредоточена в Поволжье и на юге Центральной России.