Benannt nach dem Wohngebiet Neulaa südlich der Station.
Neulaa entstand westlich des alten Ortskerns von Oberlaa um eine kleine Zeilensiedlung an der Himberger Straße und wurde im Lauf des 20. Jahrhunderts locker verbaut. Der Name taucht schon in Plänen aus dem frühen 20. Jahrhundert auf, allgemein bekannt wurde er aber spätestens mit der Eröffnung der U-Bahn-Station 2017.