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