Benannt nach Oberlaa, einem ehemaligen Ort im 10. Bezirk.
Oberlaa und das flussabwärts an der Liesing gelegene Unterlaa bildeten einst einen Ort namens Laa (ursprünglich Lo, Loch oder Lach), der 1140 im Salbuch des Stifts Klosterneuburg belegt ist. Oberlaa als solches wird erstmals 1324 genannt. Das 1974 eröffnete Kurzentrum und die gleichzeitige Internationale Gartenschau machten den Ortsnamen in ganz Wien bekannt.