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