Фамилия Пархомчук относится к распространенному типу украинских фамилий и образована от крестильного имени Пархом. Фамилия Пархомчук образована от имени Парфен с помощью суффикса -чук (типичного для украинских фамилий). За основу данной фамилии была взята производная от этого имени форма Пархом. Чередование Ф/Х связано с историческими процессами, происходившими в языке.