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