Doit son nom à Heinersdorf, village nommé d’après son fondateur, Heinrich.
Heinersdorf a été fondé vers 1230 comme village-rue et doit son nom à son fondateur, le locator (organisateur du peuplement) Heinrich. En 1319, le margrave de Brandebourg vendit « Hinrickestorppe » à l’hôpital du Saint-Esprit de Berlin pour 150 marcs d’argent brandebourgeois. Le village a été rattaché au Grand Berlin en 1920.