https://en.wikipedia.org/wiki/History_of_coffee
Apparently by 1675 when Lloyds opened, there had been over 3000 coffee houses and they were often used for "deep religious and political discussions among the populace" as the article says.
It's no suprise that later, the very traders who brought coffee to the UK probably got talking about it at the coffee house they all spent time at. The only surprising part is that someone was quick enough to pick up on it and monetize it so successfully.