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

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

Географически фамилия распространена на западе Украины — в Волынской, Ровенской, Тернопольской областях, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. Встречается вариант написания Малишук (через «и»), но он менее частотен. Родственные фамилии того же гнезда — Малыш, Малюк, Малюгин, Малышенко, Малышевский.

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