De afkorting staat voor Nederlandse Autobus Oldtimers. De naam van de stichting is ontstaan met een knipoog naar het verleden.

Al in 1924 werd door garagebedrijf NEDAM uit Roermond twee autobusdiensten onderhouden. De route van beide buslijnen voerde langs de maas naar Venlo. De ene buslijn reed aan de westkant van de maas en de andere buslijn aan de oostkant.

In 1937 werden de busdiensten losgekoppeld van het garagebedrijf en zo ondstond de naam NEDAM's Autobus Onderneming, kortweg NAO.

De stichting is opgericht op 7 februari 2011 en heeft als doel "het in rijvaardige en zo origineel mogelijke staat behouden van historisch Nederlands mobiel erfgoed met de nadruk op autobussen".