仏法の祈願力には時の朝廷の権力も及ばないといわれたことから、王に勝つ寺｢勝王寺｣と号された。後に王の字を尾に控え、以来｢勝尾寺｣と号す。各時代の覇者が勝ち運を祈り、勝ち運信仰の歴史を辿っている。