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

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

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

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

В сословном плане носители фамилии почти наверняка были крестьянами или казаками. Суффикс -енко в XVII–XVIII веках был типичен для казацкой старшины и мещан, но к XIX веку стал массовым именно в крестьянской среде. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её «народное» ремесленное происхождение.