Have you ever seen the footprints of someone who went barefoot for their entire lives? Their feet tend to be broader and the toes splayed out.
Well, that just goes to show that men with shoes and dinosaurs walked the Earth together :-)