I only flirted with watching wrestling for a couple of years around age 13 or so. A few names I recall are:

Eddie Graham (good guy)
The Great Malenko (bad guy)
The Von Braun Brothers (bad guys)
Hiro Matsudo (bad guy: used illegal judo chops while ref wan't looking)

They may have been unknown outside of Florida, since I gather wrestling promotion in those days was a more regional than national affair.

Looking back, it's hilarious the way some of the "bad guys" capitalized on Cold War propagana to enhance their evil images. The Great Malenko was supposedly Russian, and the Von Braun Brothers were supposedly from East Germany. I don't follow wrestling today, but I doubt there are any bad guy wrestlers who've adopted Islamic terrorist personae.