Давайте по очевидным сначала пройдемся, если на все 100% нет, тогда интересно.
— у вас он записан маркером на мониторе (шучу, шучу. Хотя… )
— кто-то из знакомых знает ваш пароль или просто угадал
— забыли разлогиниться где-то в гостях / интернет кафе
— подключились к открытой сети вайфая, которая снифит пароли
— брутфорс / словарь
— фишинговое окно, похожее на форму логина скайпа (сам придумал, очень маловероятно)
— кейлогер или какой-то направленный вирус
— вы использовали этот пароль для какого-то другого сервиса, типа форума, который был хакнут. А там, в сообщениях, мелькал ваш скайп.
Так, навскидку, вроде все.