Фамилия Пархомовский образована от аналогичного прозвища, восходящего к топониму Пархомово. Так называется ряд сел, расположенных в Украине, например, в Киевской и Харьковской областях. Название Пархомово берет начало от имени Пархом. Оно является производной формой таких имени, как Парфен, которое в переводе с греческого означает «девственный, чистый», и Пахом, что на греческом означает «широкоплечий». Так могли назвать выходца из Пархомово. Представители фамилии Пархомовских внесены в некоторые Памятные книги. Так, например, в Книге памяти Мурманской области упоминается Иван Иванович Пархомовский, родившийся в 1892 году в городе Очаков Николаевской области.