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

Самый прямой путь — от названия населённого пункта. На карте России есть несколько мест с корнем «Парий-»: например, деревня Парий в Брянской области или село Парии в Сумской области (историческая Малороссия). Жительницу такого села в старину называли «парийской» — то есть «родом из Парий». Фамилия закрепилась в женской форме, что характерно для окончания на -ская: так часто оформляли фамилии дворянского или духовного происхождения, но в народной среде — по названию места жительства. Мужской вариант — Парийский.

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

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