Heerstraße, seit dem Mittelalter Bezeichnung für eine breite Überland-Verbindungsstraße, die auch von Heeren benutzt wurde und oft über Ländergrenzen hinweg verlief. Schon im alten Rom waren sie die ersten Straßen mit befestigtem Untergrund. In den westlichen und südwestlichen deutschen Territorien geschah das erst zum Ausgang des Mittelalters, im Berliner Raum verstärkt erst im 18. Jahrhundert. Der Name Heerstraße kommt in Berlin mehrfach vor. Die Kaulsdorfer Heerstraße wurde im Verlauf des alten Königwegs angelegt. Ihren Namen erhielt sie nach dem Projekt einer strategischen Straße des damaligen deutschen Kaiserreichs. Die Kaulsdorfer Heerstraße sollte Teil dieses Projekts sein.