Once you become a household name, you are a legend.
I said this same line when asked if John Cena is a legend. I don't believe Randy Orton is a legend. There are people who don't watch wrestling who have no clue who Randy Orton is. Orton hasn't done enough in my opinion, and the only thing I give him credit for that can be considered legendary is that he was the youngest World Champion.
That's not enough for me. Yes, he's beaten many legends (no shit), but so has a slew of virtual no-names in regards to wrestling.
To me, his finisher will be considered more legendary than him. I'm sure down the road I'll change my mind about him, but for now he hasn't made that impact yet.