Jedna pověst vztažená k tomuto hradu vypráví o tom, jak právě nově vybudovaný hrad Ruttenstein přišel ke svému názvu. Jednou byl hrad Ruttenstein po dlouhé týdny obléhán velmi silným nepřítelem. Obránci hradu odvraceli statečně každý útok. Jejich zásoby potravin se však ztenčovaly, až byly i poslední zbytky vyčerpány. Sklepy a sýpky byly prázdné. Lidé se ocitli ve velké nouzi. Tu se obyvatelé a strážci hradu uchýlili ke lsti. V malém rybníčku na hradním nádvoří plavala ještě poslední ryba (byl to mník jednovousý, v Rakousku nazýván též „Rutte“). Byla to obrovská ryba, která byla ještě v době míru ulovena v řece dole pod hradem. Lidé z hradu tuto poslední potravinovou rezervu chytili a vytáhli z rybníčku. Poté vystoupali i s rybou na vysokou věž hradu a hodili ji velikým obloukem přes hradby dolů do tábora nepřátel. Ti se nechali skutečně oklamat. V domnění, že zajatci mají ještě dostatek zásob, obléhání hradu zklamaně a zatrpkle vzdali a odtáhli pryč. Zásobeni novou potravou, lidé na hradě uspořádali velikou oslavu. A právě této šťastné, ale vydařené záchraně vděčí hrad Ruttenstein za svůj název.