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