„Nußdorf“ bedeutet wahrscheinlich „Dorf der Nussbäume“.
Der ehemalige Ort, um 1114 erstmals genannt, erhielt seinen Namen wahrscheinlich von den vielen dort wachsenden Nussbäumen. Der Weinbau machte die Bewohner wohlhabend, und die 1819 gegründete Brauerei sowie die Donaudampfschiffe machten Nußdorf zu einem beliebten Ausflugsort der Wiener. 1890/1892 wurde es nach Wien eingemeindet.