Фамилия Малашенко — яркий пример украинской модели фамилий с суффиксом -енко. Если у русских отчества на -ов/-ев указывали на принадлежность отцу, то на юго-западе Руси ту же роль играл суффикс -енко, буквально означавший «маленький» или «сын». Так Малашенко — это «сын Малаши». А Малаша, в свою очередь, — уменьшительная, домашняя форма церковного имени Малахий. Имя это библейское, древнееврейское, означает «посланник Божий»: так звали одного из ветхозаветных пророков.

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

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

В сословном отношении Малашенко — фамилия не дворянская, а крестьянская или казачья. В реестрах Войска Запорожского и в метрических книгах сёл Полтавщины она встречается уже в XVII–XVIII веках. Никакой «книжной» или искусственной основы в ней нет: это живое прозвище-отчество, которое закрепилось за родом и перешло в паспортную фамилию при всеобщей фиксации населения в XIX веке.

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