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