Schloß Mauterndorf war der Lieblingsaufenthalt des Erzbischofs Leonhard vom Keutschach und dessen Wappen ist noch an mehreren Stellen des Schloßes zu sehen. Über dessen Entstehung geht folgende Sage:
Leonhard von Keutschach führte in seiner Jugend ein lockeres und fideles Studentenleben, ohne sich viel um die Ermahnung und Zurechtweisungen seiner Angehörigen zu kümmern.
Als er einmal seinen Onkel Wolf zu Alm im Pinzgau besuchte, machte dieser auf dem Rübenfelde, wo sie gerade weilten, heftige Vorwürfe über die schlechte Verwendung seines letzten Schuljahres. Aber Leonhard machte sich aus dem Verweis seines Onkels nicht viel, lachte darüber und gab kecke Antworten.
Da ward sein Onkel zornig, nahm eine Rübe und warf sie dem flüchtenden Studenten nach mit den Worten: "Wenn Du Dich nicht besserst, darfst Du mir nicht mehr unter die Augen kommen."
Leonhard nahm diese Rüge lebhaft zu Herzen, er lernte von nun ab fleißig, ward ein tüchtiger und strebsamer Mann und später Erzbischof und Landesfürst von Salzburg. Als solcher nahm er aus Dankbarkeit die Rübe in sein Wappen auf.