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