More realistically, your co-worker googled it on their phone. They also email/chat/sms/call you once in a while, so they know you're connected.

Now, it's only logical that you may share certain interests, so why not show ads for things they bought/googled for to their contacts?