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

Сёл с названием Пархомово на территории современной Украины несколько, наиболее известные находятся в Киевской и Харьковской областях. Само название этих сёл, в свою очередь, произошло от личного имени Пархом. Тут исследователи сталкиваются с любопытным ономастическим совпадением: имя Пархом могло быть народной, разговорной формой сразу двух разных канонических имён. Первое — Парфен, что в переводе с греческого означает «девственный, чистый». Второе — Пахом, греческое «широкоплечий». Оба имени были распространены в простонародной среде, а их краткие формы на слух звучали почти одинаково, поэтому со временем слились в единое имя Пархом.

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

Судьба фамилии прослеживается по документам вплоть до XX века. Например, в Книге памяти Мурманской области упоминается Иван Иванович Пархомовский, родившийся в 1892 году в городе Очаков Николаевской области. Эта запись показательна: она подтверждает, что к началу XX века фамилия уже широко разошлась по территории Российской империи, а её носители встречались далеко за пределами исходных сёл — вплоть до северных регионов страны.

Отдельного внимания заслуживает написание фамилии. Вариант Пархомовский с ударением на втором слоге — «Пар-ХО-мовский» — доминирует и в устной речи, и в документах. Однако из-за двойственной природы исходного имени Пархом (от Парфена или Пахома) в некоторых ветвях рода могли возникать и параллельные формы написания, например Парфеновский или Пахомовский, если семья помнила о своём первоначальном патронимическом корне.