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