Problema de Seguridad contactos telegran? - Telegram

Hola buenas, vivo con mi novia y los dos tenemos Telegram desde hace un tiempo  cuando Telegram envia un mensaje que un nuevo contacto se une a Telegram en su teléfono le sale mi contacto también sin ella tenerlo guardado ni conocerlo. 
Alguien me puede explicar por que pasa esto. 
Gracias a tod@s.