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