Buenas, para que esto no ocurra cada uno debería tener configurado su dispositivo con una cuenta ID propia, aun asi, prueba a entrar en Ajustes, marca en tu Nombre al principio de todo y señala icloud, dentro de icloud, desmarca la casilla de Contactos para que no esten sincronizados en su móvil, a ver si deja de ver los contactos.
Un saludo