Hot answers tagged data-synchronization
A few possibilities: Somewhere down the line, one of you accidentally combined and synced your contacts. You added a non-iCloud account in "Mail, Contacts, and Calendar" that contains the contacts unknowingly. You restored from a backup during setup that contained the contacts.
Only top voted, non community-wiki answers of a minimum length are eligible