Entstehung
Die unter Kaiser Josef II. 1784 geschaffenen Katastralgemeinden Steinbach, Pröselsdorf und Oberndorf vereinigten sich 1850 zur politischen Gemeinde Alberndorf. Dass man Alberndorf zum Namensträger der Gemeinde und die Ortschaft Alberndorf zum Sitz der Gemeindeverwaltung und der örtlichen Ämter und Behörden bestimmte, hat seinen Grund darin, dass zur Zeit der Gemeindegründung hier bereits Kirche, Pfarramt und Schule standen.
Name
Der Name Alberndorf ist abgeleitet von der "Alber", einer Weißpappelart, der Beiname "in der Riedmark" verweist auf die Zugehörigkeit zur einstigen Riedmark, die sich vom Haselgraben bis zum Sarmingbach, vom Moldauknie und der Maltsch bis zur Donau erstreckte.
Gemeindewappen
Auf die Namensdeutung bezieht sich auch das Gemeindewappen mit dem Ast und den beiden Pappelblättern, die Gemeindefarben Grün-Gold-Rot symbolisieren den landwirtschaftlichen Charakter der Gemeinde und zwar im Grün die Landschaft, im Rot die Ziegeldächer, im Gold die reifen Ähren auf den Feldern.