Another factor that might contribute to random auto-starts is being permanently signed in to your account. If you don't use Skype very frequently, you should log out of your account and just input your credentials when you need to use it again. Simply run the application, then go to the "Profile" area, which can be found in the bottom left corner.