En god historie er at dynastiets grunnlegger, (konge fra 1200 til 1216), var midt i en brytekamp da han fikk beskjed om at han hadde fått en sønn. Derfor ga han sønnen tittelen , som betydde bryter. Dessverre er denne historien neppe sann, for Malla-tittelen var før brukt av andre kongehus, opprinnelig i India, og det var nok de indiske Mallaene som inspirerte den nepalske kongefamilien til å bruke tittelen.