shoes definitely carry pathogens but are not considered a fomite source of stds. stds require sexual contact.
is it possible for shoes to carry an std if you walk through a dirty place such as a nasty bathroom or a public bus?