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