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