Фамилия Пархомов образована от имени Пархом, являющегося производной формой имени Парфен (Парфений). Оно в переводе с греческого языка на русский означает «девственный, чистый». Одним из покровителей этого имени считается священномученик Парфений Константинопольский, управлявший византийской церковью в 1656-1657 годах. По другой версии, имя Пархом является производной формой другого крестильного имени - Пахом (Пахомий), которое в переводе с греческого означает «широкоплечий». Таким образом, потомок человека, которого звали Пархом, со временем получил фамилию Пархомов. Так, например, в Книге памяти Магаданской области упоминается Иван Сафронович Пархомов, родившийся в 1904 году в Гомельской области. В Книге памяти Иркутской области содержится информация о Николае Леонидовиче Пархомове, родившемся в 1907 году в Иркутске.