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

Основа фамилии — топоним Брынь. В России и Беларуси известно несколько таких объектов. Самый известный — река Брынь в Калужской области, приток Жиздры. На ней стоит село Брынь, упоминаемое ещё в XVI веке. Кроме того, есть деревни с таким названием в Смоленской и Брестской областях. Человек, переехавший из этих мест, получал прозвание «Брынский» — то есть выходец с Брыни. Со временем прозвище закрепилось как фамилия.

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

Интересная деталь: фамилия Брынский — не единичная. В той же Калужской области бытуют однокоренные Брынков, Брынцев, Брындин, но все они образованы иначе: через суффиксы -ов, -ев, -ин, которые крепились к прозвищу или имени. А вот Брынский стоит особняком, выдавая в своих носителях либо потомков служилых людей, получивших землю в тех краях, либо переселенцев, которых записывали по месту выхода.

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