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