Фамилия Селедевская — довольно редкая и почти наверняка имеет искусственное происхождение, то есть появилась не из прозвища, а в семинарской или дворянской среде. На это прямо указывает суффикс -ск-, типичный для фамилий польской, украинской и русской аристократии, а также для фамилий, которые давали выпускникам духовных училищ. В крестьянской среде такие фамилии до отмены крепостного права практически не встречались.

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

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

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