Simplest explanation: many websites embed FB trackers/Like buttons in their pages. By visiting the website, you told FB you like shoes from that company, hence

Simplest explanation: many websites embed FB trackers/Like buttons in their pages. By visiting the website, you told FB you like shoes from that company, hence the targeted ads. Occam's Razor.