The story
The full explanation of why syphilis was called the French disease as a calque across various languages involves a 1495 outbreak involving French soldiers (more in Wikipedia at History of syphilis); but it is also true that this term is one of several that blame othered ethnicities for distasteful and unseemly things.
Etymology from Wiktionary, CC BY-SA 4.0.