Apri skype e vai su > strumenti > opzioni > avanzate
Togli la spunta sulla prima voce che trovi in questa finestra (Lancia Skype all'avvio di Windows)