Фамилия Paholov формируется из прозвищ Pahol, которые, очевидно, восходит к нарицательным "paholok". Украинский и русский язык некоторых диалектах это слово означает "мальчик" или "слуга, работник, рабочий».
Таким образом, прозвище Pahol вероятно, принадлежит к профессиональной именования, то есть указывает на тип деятельности предка. Pahol в конечном счете получил название Paholov.