Kinda tough to rank in them in how famous apart from maybe 3-5. Cause with 30 years, you're talking a few range of different age groups who recognize different wrestlers as being famous and how they consider them famous from their youth or different things.
Hogan
Rock
Austin
Undertaker (Y'all keep underestimating how reognizable this dude is just cause he didnt have a run at the top or crossover but everyone knows him)
Warrior
Andre
Savage
Piper
Flair
Rhodes (Might be lower mainstream wise)
Cena
Brock Lesnar
Golberg
Triple H
Batista (Given the movies recently)
Shawn
Bret
Legion of Doom
Sting
The rest are like very fringe and in NO ORDER but I have to say they are famous:
Foley (again like Jericho he's kinda dabbles in crossover stuff)
CM Punk (Pipe Bomb and doing comics and talking dead)
Daniel Bryan (last couple of years its definetly grown in being recognize especially the lead in to Wrestlemania 30)
Bossman (Staple of the 80s/90s everyone watched)
Dibiase (See above)
Slaugther (yeah kinda in terms of pop culture of WWF in the 80s. But for that I also say..)
Chyna
Nash (Movies, NWO, long WWF champ)
Stacy Kiebler (Banged Clooney, did crossover)
Jake the Snake
Sable
Ventura
Hall (Razor character, NWO)
Jericho (Im considering that rock band)
Edge (I think he's actually growing in recognizabilty for acting on TV now)
British Bulldog (This is probably more being in the UK)
I feel like you can make an argument for most WWF Wrestlers from like 85-92 and then 96-01