TedStixon

Chosen answer: He's a multimillionaire with unlimited resources. He probably had his AI do some digging - facial recognition on the picture/video he had?

Annabel Keeley

As evidenced in "Iron Man 3", Tony can easily access GPS, satellite imagery, files, etc. and be able to investigate events even better than the authorities. (Remember that he was able to create an accurate 3D map of the Chinese Theater bombing and work it out when nobody else could.) He very likely was able to use the information available to deduce Parker's identity by tracing his steps, noticing patterns, working out likely candidates, etc., even though nobody else could.

TedStixon