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

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

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

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