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

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

Суффикс -жн- в фамилии Патрыжна — результат адаптации польского -ski или белорусского -скi. В польском фамилия звучала бы как Patryżski или Patryżna, а при переходе в русскую среду мягкое «ж» и окончание -а закрепились по аналогии с фамилиями типа «Ковальжна» или «Рыжна». Географически фамилия тяготеет к Гродненской и Брестской областям Беларуси, а также к восточным воеводствам Польши. В России она практически не встречается — это маркер западнославянского или балто-славянского пограничья.

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