Benannt nach Leopoldau, dem alten „Eipeldau“, das nach einem Kaiser umbenannt wurde.
Um 1120 als „Alpiltowe“ erstmals erwähnt („towe“ = Au), hieß das Dorf lange Eipeldau. Kaiser Leopold I. soll ihm den Namen Leopoldau aus Dankbarkeit für eine erwiesene Hilfe gegeben haben. Gebräuchlich ist der Name seit 1734, durchgesetzt hat er sich aber erst ab 1911. Joseph Richters satirische „Briefe eines Eipeldauers“ verschafften dem alten Namen einen Platz in der Literaturgeschichte.