Фамилия Малюженко — характерный пример украинской фамилии, образованной с помощью патронимического суффикса -енко. Этот суффикс, широко распространённый в Украине, изначально означал «сын» или «потомок», то есть Малюженко — это буквально «сын Малюги» или «потомок Малюги».

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

Существует и вторая, менее убедительная версия: что прозвище Малюга указывало на невысокий рост человека. Однако в ономастике принято считать более вероятным первое объяснение — по возрасту, а не по росту, поскольку прозвища по физическим недостаткам обычно были более грубыми и конкретными (Коротыш, Малыш), тогда как форма Малюга звучит скорее ласкательно и уменьшительно, что характерно именно для детских имён.

Сама фамилия Малюженко закрепилась в основном на территории Левобережной и Центральной Украины (Полтавщина, Черниговщина, Киевщина), где суффикс -енко был основным способом образования фамилий. В России подобные фамилии почти не встречаются, за исключением переселенцев или регионов с сильным украинским влиянием (Кубань, Слобожанщина).