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