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

Основа фамилии — Марюх, Марюк или Марюша. Это разговорные, уменьшительные формы крестильного имени Марин (редкое имя, от латинского marinus — «морской») или, что вероятнее, производные от Мария. В украинском просторечии Марию могли называть Марюха, Марюша, а мужчину или мальчика с таким же корнем — Марюк. Суффикс -енко присоединили к основе Марюш- (от Марюша) или к основе Марюх- (от Марюха), которая в произношении дала Марюшенко. Вторая версия правдоподобнее: в украинских говорах звук [х] перед суффиксом мог переходить в [ш], как в фамилиях Коваленко — Ковальчук, Панченко — Панько.

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

Географически фамилия Марюшенко тяготеет к юго-востоку Украины — Черкасская, Полтавская, Харьковская области. В России она встречается редко, преимущественно у потомков переселенцев конца XIX — начала XX века. Сословно: предки Марюшенко, скорее всего, были казаками или крестьянами-собственниками, а не крепостными, поскольку на Правобережье фамилии на -енко у крепостных почти не встречались.

Итог: Марюшенко — фамилия украинского происхождения, образованная от уменьшительной формы имени Мария (Марюха, Марюша) по типичной для Украины модели «сын такого-то». Носитель фамилии может считать своими предками казаков или свободных хлеборобов из центральной Украины.