Normalerweise ploppt in deiner kontaktliste dann diejenige Person auf mit dem Zusatz:... "benutzt jetzt Telegram".
Das kannst du in den Privatsphäre-einstellungen ausschalten. Das eine dir unbekannte Person dich angeschrieben hat kann bedeuten das diese dich aus irgendeinem Anlass früher einmal abgespeichert hat und nun ebenso verwirrt ist, dich angezeigt zu bekommen.