元慶4年（880年）、当時の住職行巡が清和天皇の病気平癒の祈祷を行い、「勝王寺」の寺号を賜るが、「王に勝つ」という意味の寺号は畏れ多いとして勝尾寺に差し控えたという。
元庆4年（880年），当时的住持行巡因为替清和天皇祈求病愈有成，而被赐予了“胜王寺”的寺号，有“替王带来胜利”的意思，诚惶诚恐地选择使用有相同读音的胜尾寺替代。