Фамилия Парельская — женская форма, образованная от мужской фамилии Парельский. Такая модель типична для фамилий польского, украинского, белорусского и еврейского происхождения, где суффикс -ский/-цкий указывал на принадлежность к местности или дворянскому роду. В русской традиции фамилии на -ский долгое время оставались прерогативой духовенства и дворянства, но в XIX–XX веках распространились шире.

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

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