At that time people had to pass the Brandenburg Gate if they wanted to make their way to the town of Brandenburg, hence the name.
Man musste damals das Brandenburger Tor passieren, wenn man sich auf den Weg zur Stadt Brandenburg begeben wollte, daher der Name.