Preußen:
Wie oben schon gesagt, der Ursprung Preußens ist der Staat des Deutschen Ritterordens, der in Glanzzeiten das gesamte Balitikum von Estland bis runter nach Pommern umfaßte und schon im 13. Jhd. gegründet wurde. Im 15. Jhd. schmolz der Ordensstaat aufgrund verlorener KRiege gegen Polen auf Ostpreußen zusammen mit der Hauptstadt Königsberg. Mit Brandenburg hat Preußen ursprünglich nichts zu tun. Hochmeister Albrecht von Brandenburg, ein Hohenzoller, wandelte 1525 den Ordensstaat in ein weltliches Herzogtum um, und so kam Preußen durch Erbschaft an die in brandenburgischen Hohenzollern.
Brandenburg:
Die Mark Brandenburg gibt es seit dem 12. Jhd. und wurde im 14. Jhd. zum Kurfürstentum erhoben. Das heutige Bundesland Brandenburg entspricht territorial nicht dem einstigen Kurfürstentum Brandenburg. Dieses umfaßte einst noch die Altmark (heute Sachsen-Anhalt) und die Neumark (heute polnisch). Dafür gehören heute ehemals sächsische Länder zu Brandenburg.
Preußen und Brandenburg verschmelzen:
Kurfürst Friedrich III. von Brandenburg wollte unbedingt die Königswürde, was innerhalb des dt. Reiches aber nicht ging. Deshalb krönte er sich selbst in Königsberg 1701 zum "König in Preußen". Das Herzogtum (Ost-)Preußen lag außerhalb der Reichsgrenzen, und dort - in (Ost-)Preußen - konnte sich Kurfürst Friedrich nennen, wie ihm beliebte. In Brandenburg war er offiziell nur der Kurfürst von Brandenburg. Natürlich ließ sich Friedrich in Berlin auch als königliche Majestät anreden, und so - heute würde man sagen: durch die Macht des Faktischen - wurde der Name Preußen allmählich allen hohenzollerschen Territorien übergestülpt. Auch die Anrede änderte sich in "König von Preußen", nicht mehr nur "in".
Der Staat Preußen - 1701-1918 Königreich, dann bis 1947 Republik - wurde also aus zwei völlig eigenständigen LÄndern zusammengefügt: Brandenburg mit Hauptstadt Berlin und dem ehem. Ordensstaat Preußen mit Hauptstadt Königsberg.
Zum Thema: Das Bundesland Brandenburg in Preußen umzubenennen hielte ich für falsch. Brandenburg hat seine eigene Identität seit dem Mittelalter und Preußen umfaßte viel, viel mehr als Brandenburg. Möglich wäre die Zusammenlegung der Länder Berlin (der alten brandenburgischen Hauptstadt) mit dem gleichnamigen Bundesland und mit Sachsen-Anhalt. Dieses größere Land könnte man dann Preußen oder Brandenburg-Preußen nennen.