Aus Erfahrung kann ich sagen, dass man meist eher selbst schuld ist... Das LinkedIn Profil was man mal angelegt und vergessen hat... Auf 'ner Jobmesse mal an einem Gewinnspiel teilgenommen... Oder im Internet bei Firmen seine Adresse angegeben. Oder Social Media benutzt und da was Eindeutiges geposted.
Das schließt aber nicht aus, dass doch irgendwo mal entgegen der Gesetze eine Leiharbeitsfirma an Listen mit Namen kommt... (oder weitergibt.)
Haben die denn nur deine E-Mail oder die Postanschrift und einen Brief geschickt?