I legally changed my name two years ago and I still get recruiting emails addressed to my old name. It hasn't been on LinkedIn for equally as long, so I can only anticipate that my data was sold and my old name is cached in some database.