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