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

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

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

Географически фамилия Малюська встречается прежде всего на западе и в центре Украины — в Житомирской, Хмельницкой, Винницкой областях. Это подтверждает её украинское происхождение и бытование в среде, где говор на «малюк» был естественным. В России фамилия редкая и, скорее всего, попала туда с переселенцами с Украины.

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