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