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