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