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