Фамилия Paholkin формируется из прозвищ Пахолков. Вероятно, она восходит к диалекту нарицательным "paholok", который в "Толковом словаре русского языка» В. Даля установлен в положение "малый, парень, батрак, работник". Таким образом, прозвище, скорее всего, относятся к числу так называемых «профессиональных» имен, указывающих на вид родителя. Так можно назвать работником.
Кроме того, иногда слово "Пахолков" было использовано в значении "нижняя часть задней холке". В этом случае, это может указывать на псевдоним на внешность основатель семьи. Ник Пахолков могли бы получить маленький человек. Пахолков легли в основу семьи Paholkin. Пахолков в конечном счете получил название Paholkin.