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

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

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

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