Nommée d'après Floridsdorf, le « village de Floridus », prévôt de Klosterneuburg.
En 1786, une nouvelle colonie naquit sur un pâturage appartenant à l'abbaye de Klosterneuburg. Le prévôt Floridus Leeb (1731–1799) avait cédé des terres de l'abbaye à 26 familles de colons, et en retour le lieu reçut son nom : d'abord « Dorf des Floridus » (village de Floridus), puis Floridsdorf. Depuis 1904, Floridsdorf est le 21e arrondissement de Vienne.