Если у вас андроид или эпл - то кто то пользуется вашим аккаунтов плеймаркете или эплстори. Соответственно данные в зависимости от настроек синхронизируются. И не только контакты - но и остальные тоже. Фото, сообщения, заметки, приложения и т.д.
Лечится сменой данных для восстановления пароля + сменой паролей. Попутно меняете пароли на привязанных почтовых ящиках.