Benannt nach Floridsdorf, dem „Dorf des Floridus“, eines Propstes von Klosterneuburg.
1786 entstand auf einer Weide des Stiftes Klosterneuburg eine neue Siedlung. Propst Floridus Leeb (1731–1799) hatte Grund des Stiftes an 26 Siedlerfamilien abgegeben, im Gegenzug wurde der Ort nach ihm benannt: zuerst „Dorf des Floridus“, später Floridsdorf. Seit 1904 ist Floridsdorf der 21. Wiener Bezirk.