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

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

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

География фамилии до сих пор концентрируется в белорусско-российском пограничье: Брянская, Смоленская области, восток Беларуси. В центральной России фамилия редкая. Спорная версия о происхождении от слова «селезень» (самец утки) маловероятна: фонетически основа «селед-» к «селезн-» не сводится без натяжек.