Die Benennung erfolgte nach einem Überrest des ehemals das Territorium Treptows bedeckenden Wald- und Heidegebiets. Hier fand während des Dreißigjährigen Krieges (1631) auf halbem Wege zwischen Berlin und Köpenick beim Forsthaus Kanne eine Zusammenkunft zwischen dem Schwedenkönig Gustav Adolf und Kurfürst Georg Wilhelm statt, die allerdings ergebnislos verlief. Um die von den Truppen Tillys bedrohte Stadt Magdeburg noch zu retten, forderte der Schwedenkönig den Kurfürsten auf, ihm die Festungen Spandau und Küstrin für sein Heer zu überlassen. Die Entscheidung darüber schob der vorerst noch zögernde Kurfürst hinaus. Sie kam ohnehin zu spät, um der Stadt Magdeburg noch rechtzeitig Hilfe zukommen zu lassen. Von dieser Begegnung hat die Königsheide ihren Namen.