'Offspring' is one shop, 'Sole' is another.
I first saw the Bruin, Wimbledon, Diadora Elite and Stan Smith in 1981. But I know they were around a year or so before with the Casuals movement. I got my Nastase's in 1984, the Lendl shoes were also around then.
I think the Nike shoes became popular because of McEnroe, although I think Vitas wore them as well in 1977. I don't recall seeing McEnroe in them until 1979/80.
If you look pre-1978 the common shoe is still the Stan Smith (Borg wore them before Diadora) or a leather/canvas hybrid.
"Tennis is just chess with balls."
Sometimes: Prince Classic Graphite 100 - Sometimes: Prince Exo3 Graphite 93