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