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