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

Разбираем основу. Корень «мал-» очевидно указывает на что-то маленькое. Наиболее вероятная версия — прозвище Малюга (или Малюз, Малюза) давали невысокому человеку, подростку или младшему в семье. В украинском языке слово «малюк» означает малыш, ребёнок, а «малюга» — тот же смысл, но с оттенком ласкательности или пренебрежения. Суффикс -з- в основе Малюз- мог возникнуть как фонетическое видоизменение: «Малюга» → «Малюза» через влияние других прозвищ с таким окончанием (например, «Гарбуз», «Кавуза»). Либо это отдельное прозвище от диалектного глагола «малюзити» (делать мелкую, кропотливую работу), но эта версия менее распространённая.

Географически фамилия Малюзенко привязана к центральным и восточным областям Украины — Полтавщине, Черкасщине, Киевщине. В России встречается редко и, скорее всего, занесена мигрантами. В реестре запорожских казаков или в метрических книгах XVIII–XIX веков можно встретить варианты написания: Малюженко, Малюзенков (с русским суффиксальным наслоением), но основной костяк остался в пределах украинской антропонимической традиции.

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

В написании фамилия устойчива: ударение падает на второй слог (Малю́зенко), и в отличие от некоторых украинских фамилий, она не склоняется по падежам в мужском роде, но склоняется в женском (Малюзенко, Малюзенко, Малюзенко).