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

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

Интересно, что суффикс -ын- в основе не типичен для русских фамилий с -ск-. Он больше характерен для украинской и белорусской ономастики, где форма Патынский могла образоваться от названия вроде Патынь (сравните: Харьков — Харьковский, но Могилёв — Могилёвский). Это может указывать на западнорусское или малороссийское происхождение предка. В документах XVIII–XIX веков фамилия Патынский встречается среди мещан и однодворцев южных губерний, например, в Харьковской и Курской.

Таким образом, носители фамилии Патынская — потомки людей, живших в населённом пункте с названием, образованным от прозвища Патын. Скорее всего, предки были не дворянами, а свободными сельскими обывателями или казаками, получившими фамилию по месту выхода. Точную географию можно установить только по архивным метрическим книгам и ревизским сказкам.