No, as far as I remember cold storage refers to offline handling of a bitcoin wallet, i.e. it is not used on an online computer which has a 'hot' wallet.
Offline generated paper wallets can be also seen as cold storage. You can deposit bitcoins inside from hot wallets. As long as the associated private keys of those paper wallets aren't imported to an online bitcoin client or get stolen, they remain safe cold storage.
I may be wrong, please correct me. I don't own enough bitcoins to go through all this hassle. I care a lot for the security of my computer and don't blindly click here and there or install unsafe crap from anywhere that screams at me to do so. (Consider using safer and less prominent OS than Windows...)