Посмотрите свои контакты на компе, есть там чужие?Посмотрите в iTunes, стоит ли синхронизация контактов с телефоном. Если да, выключите ее.Чудес не бывает, где-то эти контакты были и Вы их добровольно в телефон вогнали. Когда телефон покупали, владелец отдал его работоспособным, с контактами на борту?