» Mon Jun 04, 2012 12:18 pm
...Don't believe that it has anything to do with your Enchanting skill level, at all. I don't have 100 Enchanting, and I've found Paralysis weapons as random loot.
I have it as an available enchantment; can't remember/couldn't tell you what I found and disenchanted in order to get it, but I can say with certainty that I have a Daedric Bow of Stunning sitting in a container in my house, which was found as random loot, probably somewhere around level 48. I'm level 50 right now.
http://www.uesp.net/wiki/Skyrim:Generic_Magic_Weapons#Paralyze seems to suggest that the paralysis effect starts showing up on randomly generated weapons at level 22. They're certainly not common, though. I can attest to that. That Daedric bow is the only other random-loot Paralysis weapon that I've come across aside from whatever I disenchanted in order to learn the effect... it may have popped up for sale from vendors, but I generally don't pay attention to vendor stock. I like to actually find new enchantments in the form of loot as much as possible.