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

Версия о связи с диалектным словом «пархей» (неопрятный человек) маловероятна: в таком случае фамилия звучала бы как Пархеев или Пархин. Суффикс -ейкин чётко привязан к личным именам, а не к прозвищам. Географически фамилия тяготеет к Псковской области и соседним районам Новгородчины — это подтверждается данными переписей XIX века, где Пархейкины встречаются преимущественно среди крестьян западных уездов. Сословно — однозначно крестьянская среда, без дворянских ветвей. В современных справочниках фамилия остаётся малочисленной, но сохраняет яркую региональную окраску, отличающую её от более распространённых Парфёновых и Паршиных.