Ti rivedrò in un'altra vita…quando saremo tutti e due gatti...
Il provider contatta il WhoIs che gestisce l'estensione che a te interessa.
Poi ci sono altri siti che offrono servizi di WhoIs (è relativamente semplice) e che potrebbero tenere traccia delle ricerche effettuate eventualmente per registrare quei domini che reputano interessanti. Ma se hai usato uno dei famosi siti non può essere questo il caso.