Benannt nach Heinersdorf, einem Dorf, das seinen Namen vom Gründer Heinrich hat.
Heinersdorf wurde um 1230 als Straßendorf gegründet und ist nach seinem Gründer benannt, dem Lokator Heinrich. 1319 verkaufte der brandenburgische Markgraf „Hinrickestorppe“ für 150 Mark brandenburgischen Silbers an das Berliner Heilig-Geist-Hospital. 1920 wurde das Dorf nach Groß-Berlin eingemeindet.